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which can treat traces and, in particular, solutions to the master equations which involve diver- 
gence operators. We construct a dg free wheeled PROP whose representations are in one-to-one 
correspondence with formal germs of SP-manifolds, key geometric objects in the theory of Batalin- 
Vilkovisky quantization. We also construct minimal wheeled resolutions of classical operads Com 
i— —i, and Ass as rather non-obvious extensions of Com^ and AsSqo, involving, e.g., a mysterious mix- 
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1. Introduction 

Theory of operads and, more generally, of PROPs undergoes a rapid development in recent years 
[T5| [19] . Originated in algebraic topology and homotopy theory, it has provided us with new 
powerful means to attack problems in many other areas of mathematics including deformation 
theory and differential geometry. Rather surprisingly, such classical systems of non-linear differ- 
ential equations as Poisson equations, Nijenhuis integrability equations for an almost complex 
structure, or even Hochschild equations for star products on germs of smooth functions, — they 
all can be understood as representations of certain dg PROPs [2"2"| [231 [21] • The common feature 
of all these equations is that they admit an interpretation as Maurer-Cartan equations in certain 
dg Lie algebras. However, in theoretical physics one often encounters not the Maurer-Cartan 
equations but the master equations which involve a divergence operator. Such equations can not 
be understood in terms of ordinary PROPs and operads as the latter have no room to encode 
such a basic operation in geometry and physics as trace. 

In this paper we introduce and study an extension of the theory of PROPs which can treat 
traces and hence can be used to describe solutions to master equations. This new theory turns 
out to be in a sense simpler than the original one. We call it the theory of wheeled PROPs 
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and operads. The motivation for the terminology is that free objects in this new category are 
based on directed graphs with may contain wheels, that is, directed closed paths of oriented 
edges. Such graph complexes as well as some methods of computing their cohomology have been 
studied in [H] . 

There is a canonical forgetful functor, PROP — ► PROP, from the category of wheeled PROPs 
to the category of PROPs which admits a left adjoint, (— ) . PROP — ► PROP . This functor is 
neither exact nor full, and its study is another main purpose of our work. 

This means, in particular, that a resolution, Aqo of, say, an operad A within the category of 
ordinary operads may not, in general, produce via the wheeled completion O a resolution, (A )^, 
of its wheeled completion, A , in the category of wheeled PROPs, i.e., in general 

This phenomenon is studied in detail for classical operads, Ass and Com, for associative and 
commutative algebras: 

• first, we compute cohomology groups 

0^((As Soo ) o ,9) and 0//"((Co moo )°,9) 

n<0 n<0 

of the wheeled completions of their well-known minimal resolutions, (AsSoo,<9) and (Comoo,^), 
and show that these groups are non-zero for all n < (with H ((Ass oo )^',d) = Ass° and 
if ((Comoo) , d) = Com as expected); 

• second, by adding new generators we construct their wheeled minimal resolutions, 

Ass° := (Ass°)oo and Com := (Com°)oo, 

as rather non-trivial extensions of (AsSoo) and, respectively, (Corrioo) , involving, e.g., a myste- 
rious mixture of associahedra with cyclohedra. 

More precisely, we prove the following two theorems: 

Theorem A. The minimal wheeled resolution of the operad of associative algebras, Ass, is the 
free wheeled dg PROP, (Ass°,<9) ; generated by 

(i) planar (l,n)- corollas in degree 2 — n, 

n > 2, and 

12 n 

(ii) planar (0, m + n) -corollas in degree —m — n 

^-W>.,.. s m,n> 1, 




12 m ra-f-1 
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having the cyclic skew-symmetry 

12 m mfl m\n C(l) C(2) C(™) 12 m £(mfl) £(m+n) 

witt respect to the cyclic permutations ( = (12 . . . m) and £ = ((m + l)(m + 2) . . . (m + n)). The 
differential is given on generators as 



(1) 



d 




1 2 




(2) 9 



n— 2 n— k 

y^^_^k+i( n -k-i)+i 
fe=0 '= 2 i ... k 

k+l ... k+l 
m—1 n—1 ( 



fc+Z+1 ... ra 



12 m m+-l m+n 



i=0 



V 



12m 



_|_ y^_-Qfc(m+w) 



n-2 



fc=2 




+D- 1 ) 



m+fe+nfc+1 



fc=2 




12 m rreffe+1 m+ra 

m+1 ... m+k 



In Theorem B below, S(fc, n) denotes the set of all (A;,n — /c)-unshufnes, 

n) := {r G E n | r(l) < • • • < r(fc), r(k + 1) < • • • < r(n)}. 

Theorem B. TTie minimal wheeled resolution of the operad of commutative associative algebras, 
Com, is the free wheeled dg PROP, (Com^,<9), generated by 

(i) planar (l,n)- corollas in degree 2 — n, 

n > 2, 




1 2 



modulo the shuffle relations: 



(3) 



^ (-l) s s n M J. =0, l<Jfc<ra-l, and 

(ii) planar (0,n)- corollas in degree —n 

n > 2, fJ e E n , 

12 Ji 

which are cyclic skew- symmetric 

=(-i) ssn(?) ' A"-e = (i,---,n), 

1 2 n f(2 ) ' £( n ) 
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with the differential given as 

I n—2 n—k 

(4) d Jl = ££(_i)^(^-0 + i 

• fc=0 2=2 , , 

12" 1 ... fc 




k+l+1 ... n 



(5) d 



1 2 




fc+1 ... fc+Z 
n n— 2 



EE(-d ( " 



i-1 



i=l 2=1 



1+1 /? 

■■■ i-1 



The labels in the right hand side of (jSJ) denote cyclic permutations, so that for example i ■ ■ ■ i— 1 
in the first term means i, . . . n, 1, . . . , i — 1. 

By contrast, the operad Lie is rigid with respect to the wheelification: it was proven in [23] 
that (Lie ),, = (Li eoo )°. 

A conceptual understanding of homological properties of a wide class of wheeled PROPs is 
provided by wheeled quadratic duality and wheeled Koszulness which we set up in Sections @] 
and [5j This theory generalizes its "unwheeled" precursor developed in [9] . 

As an application of the above results we compute cohomology of a directed version of Kontse- 
vich's complex of ribbon graphs. Let & g be the linear span of (not necessary connected) directed 
ribbon graphs of genus g such that (i) each vertex has at least three attached internal edges of 
which at least one is incoming and at least one is outgoing, (ii) vertices in a closed path all have 
either precisely one incoming edge, or precisely one outgoing edge, and (iii) there are no input 
and output legs (i.e. every edge of the graph is internal^. For example, 



| n e<5 4 



Orientation on an element G e <3 g is, by definition, an orientation of the vector space, 
spanned by the set, v(G), of vertices of G (which is in fact the same as the orientation of 
]je(G) H,(\G\,M), where e(G) is the set of internal edges of G and if.(|G|,M) is the homology 
of G viewed as a 1-dimensional CW complex). The space & g is naturally a cochain complex, 
(® g ,d), with respect to the grading, 

3* = 0«Z 



91 



n>0 



by the number, n = \v(G)\, of vertices of its elements G [TlT 



1 The space & g is obviously zero in the class of directed graphs without wheels. However it is highly non-trivial 
with wheels allowed. This simple fact provides us with one more motivation for introducing the category of 
wheeled PROPs. 
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In the following theorem, j fc denotes, for k > 0, the suspension of a graded vector space 
iterated fc-times. 

Theorem C. Let T(E) = {r(E)(m,n)} mtn >o be the free (ordinary) PROP generated by the 
H-bimodule E = {E(m,n)} mtn >o, with 

( V n G(p,q) ® | m ~ X G(p, q) form>l,n = 0, 



E(m, n) 



p,q>0 Pi^^l 
p+q — m p+q — m 



rG(p,q) © r~ l G(p,q) forn>l,m = 0, 



p,q>0 Pi^^l 
p+q=n p+q — n 



otherwise, 
where G(p,q) := M[E p+g ] c p xC i is the space of coinvariants with respect to the product of cyclic 
subgroups C p x C q C generated by permutations (12 . . .p) and (p + 1 . . .p + q). 

Then the graded vector space H'((5 g ) is isomorphic to the subspace of the component T(E)(0, 0) 
generated by graphs with g — 1 internal edges. In particular, 5 if*(® g ) ~ T(E)(0,0). 

Corollary D. The vector space H n (<3 g ) is nonzero only for n in the range g — Ml — (— l) 9 ) < 
n< 2(o-l). 

It is worth noting another interesting phenomenon of substantial and sometimes highly non- 
trivial change of the set of morphisms between ordinary PROPs under their wheeled comple- 
tions. For example, it was shown in [23] that deformation quantization can be understood as a 
morphism, DefQ — > PolyV"^, between the dg PROP, DefQ, of star products and the wheeled 
completion of the dg PROP, PolyV, of polyvector fields. No such morphism (satisfying the quasi- 
classical limit condition), DefQ — > PolyV, exists for the original dg PROPs DefQ and PolyV 
within the category of ordinary PROPs. 

Here is an itemized and more detailed list of main results of our paper: 

In §2 we construct a triple over the category of S-bimodules using directed graphs with directed 
cycles, and then define wheeled PROPs as algebras over that triple. Modifications of this notion 
(such as wheeled properads and modular wheeled properads) are also given. 

In §3 we construct a particular example of dg wheeled PROP whose representations are in 
1-1 correspondence with the set of solutions of master equations which describe formal germs of 
so called SP-manifolds, key geometric objects in the theory of Batalin-Vilkovisky quantization 
(cf. [25]). 

In §4 we introduce the notion of wheeled coproperads, define wheeled bar and cobar functors 
(which, rather surprisingly, turn out to be much simpler than their analogues for (co)properads) 
and prove Theorems 14.2.31 and 14.2.51 on bar+cobar resolutions of wheeled properads and coprop- 
erads. 
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In §5 we study quadratic wheeled operads and introduce the notion of wheeled Koszulness. 
Theorems A and B above imply that classical wheeled operads Com , Ass are wheeled Koszul 
(while the wheeled Koszulness of Lie was proved in [21] )■ 

In §6 we prove Theorems A, C and D (in fact we prove a stronger Theorem 16.2.31 of which 
Theorem C is a corollary), and, as a concrete and natural example of Ass° -structure we compute 
explicitly new trace-type Massey operations on the homology of an arbitrary finite-dimensional 
dg associative algebra. We also find a new cyclic characteristic class of an arbitrary finite- 
dimensional AsSoo-algebra and prove that its vanishing is a necessary and sufficient condition for 
extendability of the given AsSoo-structure to Ass° one. 

Finally, in §7 we compute cohomology of the dg properad (Corrioo) and prove Theorem B. 

2. Wheeled PROPs 

2.1. Basic definitions. Let k denote a ground field which will always be assumed of character- 
istic zero. Recall that a dg (differential graded) PROP is a collection P = {P(m,n)}, m, n > 0, 
of dg (E m , S n )-bimodules (left S m - right E n -modules such that the left action commutes with 
the right one), together with two types of compositions, horizontal 

(6) <g> : P(mi, ni) <g) • • • ® P(m s , n s ) — > P(mi H h m s , n x H hn 8 ), 

defined for all m 1; . . . , m s , n\, . . . , n s > 0, and vertical 

(7) o : P(m,n) <g> P(n, A;) — > P(m, k), 

defined for all m,n,k > 0. These compositions are compatible with the dg structures. One also 
assumes the existence of a unit 1 e P(l, 1). 

PROPs should satisfy axioms which could be read off from the example of the endomorphism 
PROP E-n&y of a vector space V, with £ndy(m,n) the space of linear maps Hom(V® n ,V® m ) 
with n 'inputs' and m 'outputs,' 1 G Endy{\^ 1) the identity map, horizontal composition given 
by the tensor product of linear maps, and vertical composition by the ordinary composition of 
linear maps. For a precise definition see [TJJ [TB] . 

Recall also that a P -algebra is a PROP homomorphism p : P — > £ndy. It is determined by a 
system 

a : P(m, n) ® V m -> V® m , m, n, > 0, 

of linear maps satisfying appropriate axioms. P-algebras are sometimes called representations 
of P. 

PROPs are devices that describe structures consisting of operations with several inputs and 
several outputs. Therefore various bialgebras (associative, Lie, infinitesimal) are PROPic alge- 
bras. In this section we introduce wheeled PROPs that generalize PROPs in that they describe 
structures whose axioms involve also "contraction of indices" or "traces." 
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Before we give a precise definition of wheeled PROPs, we present the following fundamental 
example of this kind of structure. 

2.1.1. Example. Let V be a finite-dimensional vector space, with a basis {e s }i< s <d- Consider a 
linear map / : V® n — > V® m G Sndv{m, n), m,n > 1, that acts on products of basic elements by 

f(e ai ® • • • ® e an ) = ^ M al:::i: e ?i ® • • • ® e^, 1 < a, < d, 1 < s < n, 

where M{£''"'P™ G k are scalars and the sum is taken over all 1 < < d, 1 < t < m. For any pair 
of indices i and j, 1 < i < m, 1 < j < n, define a multilinear map £j(f) '■ V r0( - n ~ 1 - ) — > V r0< - m_1 ' ) by 

(8) ej(/)(e Ml ® • • • ® e^_J := ^ ^SlV^X 1 ^ ® * * ' ® 

where 1 < /x u < rf, l<M<n — 1, and the summation runs over all 1 < 7 < d, 1 < v < m — 1. 
Remarkably, the above definition of £}(/) does not depend on the basis. Formula (jSJ) therefore 
defines a linear map 

(9) £!• : Endyim, n) — > £ndy{m — 1, n — 1). 

A "coordinate-free" definition can be given as follows. Using the duality in the category of 
finite-dimensional vector spaces, one can associate to any map / : V® n — > y® m a map 

/j : Hom{V® {n - l \V® {m - l) ) -> Fom(y, V), 

by singling out the zth output and the jth input of /. The composition with the ordinary trace 
Tr : Hom(V, V) — > k is a map Tr(/j) : i/om(\/ 0(n - 1) ,\/ 0(m - 1) ) -> k which in turn corresponds, 
via the duality, to the contraction £f(f) ■ V r ®^™~ 1 - ) — > y^C™- 1 ) constructed above. 

Wheeled PROPs are PROPs that, besides the horizontal and vertical compositions (jSJ) and ([7]) 
admit also contractions 

Q : P(m, n) — > P(m — 1, n — 1), m, n > 1, 1 < i < m, 1 < j < n, 

that generalize ([9]) in Example 12. 1.11 A precise definition of wheeled PROPs will be a modification 
of the unbiased definition of ordinary PROPs given in [T5l Section 8] which we review below. The 
difference between biased and unbiased definitions is explained in [13], see also a remark in 
Section 3 of [15] . 

Recall that a Yi-bimodule is a system E = {E(m,n)} m ^ n >o such that each E(m,n) is a left 
k[S m ]- right k[S„]-bimodule. Let S-bimod denote the category of E-bimodules. For E G S-bimod 
and finite sets Y, X with m resp. n elements put 

E(Y,X) := Bij{Y, [m]) x Sm E{m,n) x Sn Bij([n),X), m,n>0, 

where 

Bij(T, S) := {$ : S -=->• T} 
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is the set of bijections between finite sets S and T, and [m] := {1, . . . , m}, [n] := {1, . . . , n} as 
usual. We are going to define an endofunctor T on the category S-bimod that assigns to each 
E-bimodule E the S-bimodule T(E) of E'-decorated graphs. Unfortunately, the naive concept of 
graph is not refined enough for our purposes and we must recall the following more sophisticated 
concept taken from [12] . 

2.1.2. Definition. A graph G is a finite set Flag(G) (whose elements are called flags or half- 
edges) together with an involution a and a partition A. The vertices vert(G) of a graph G are 
the blocks of the partition A; we assume that the number of these blocks is finite. The edges 
Edg{G) are pairs of flags forming a two-cycle of a. The legs Leg(G) are the fixed points of a. 

We also denote by edge(v) the flags belonging to the block v or, in common speech, half-edges 
adjacent to the vertex v. We say that graphs G\ and G2 are isomorphic if there exists a set 
isomorphism ip : Flag(Gi) —>■ Flag {G 2) that preserves the partitions and commutes with the 
involutions. We may associate to a graph G a finite one-dimensional cell complex \G\, obtained 
by taking one copy of [0, |] for each flag, a point for each block of the partition, and imposing 
the following equivalence relation: The points G [0, |] are identified for all flags in a block of 
the partition A with the point corresponding to the block, and the points | G [0, |] are identified 
for pairs of flags exchanged by the involution a . 

We call \G\ the geometric realization of G. Observe that empty blocks of the partition generate 
isolated vertices in the geometric realization. We will usually make no distinction between the 
graph and its geometric realization. See [HH Section II. 5. 3] or [151 Section 7] for more details. 
A graph G as in Definition 12.1.21 is a directed (m,n) -graph if 

(i) each edge of G is equipped with a direction 

(ii) the set of legs of G is divided into the set of inputs labeled by {1, . . . , n} and the set of 
outputs labeled by {1, . . . , m}. 

The direction of edges together with the division of legs into inputs and outputs determines at 
each vertex v G vertiG) of a directed graph G a disjoint decomposition 

edgeiy) = in(v) U out{y) 

of the set of edges adjacent to v into the set in(v) of incoming edges and the set out{y) of 
outgoing edges. The pair (#(out(v)),#(in(v))) G N x N is called the biarity of v. By a wheel 
in a directed graph we mean a directed cycle of edges, see Figure [TJ We usually draw directed 
graphs in such a way that output edges of vertices point upwards and input edges enter vertices 
from the bottom. We denote by G*(m, n) the category of directed (m, n)-graphs without wheels 
and their isomorphisms. 
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Figure 1. A directed (5,3)-graph with four independent wheels W\, W2, u>3 and 
W4. The graph is not connected and has a component with no legs. 

To incorporate the PROPeradic unit, we assume that G^(m, n), for m = n, contains also the 
exceptional graph 

TTT eG\n,n), n>l, 

with n inputs, n outputs and no vertices. For a graph G E (m, n) and a S-bimodule E, let 

(10) E(G) := (g) E(out(v),in(v)) 

i>Guerf(G) 

be the linear space of all decorations of vertices of the graph G by elements of E. Since the 
assignment E 1— > E(G) clearly defines a functor from the category G^(m, n) to the category of 
vector spaces, it makes sense to define 

(11) r(E)(m,n):= colim E(G),m,n>0. 

G e G T (m,n) 

Denote finally T{E) the S-bimodule {T(E)(m, n)} m)n >o- Our aim now is to explain that the 
correspondence E 1— > r(£ l ) defines a triple on the category of E-bimodules such that PROPs are 
algebras over this triple. 

The concept of triples and their algebras is classical, so we recall it only briefly. Let End(C) 
be the strict symmetric monoidal category of endofunctors on a category C where multiplication 
is the composition of functors. 

2.1.3. Definition. A triple (also called a monad) T on a category C is an associative and unital 
monoid (T,/j,,v) in End(C). The multiplication // : TT — > T and unit morphism v : id ^ T 
satisfy the axioms given by commutativity of the diagrams in Figure [3 

Let us indicate how to construct transformations 

H : rr — > r and i; : 1 — > T 
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/iT 



TT 



T 





Figure 2. Associativity and unit axioms for a triple. 

making V a triple on the category of S-bimodules. Let us start with the triple multiplication \x. 
It follows from definition ffTTT) that, for each E-bimodule E, 



(12) 



T(T(E))(m,n) 



colim T(E)(G), m,n>0. 

G G G T (m,n) 



The elements in the right hand side are represented by directed graphs with vertices decorated 
by elements of T(E), while elements of T(E) are represented by directed graphs with vertices 
decorated by E. We may therefore imagine elements of F(T(E)) as 'bracketed' or 'nested' E- 
decorated directed graphs G, with nests encompassing groups of vertices of G that represent one 
vertex decorated by an element of T(E). See also [151 Section 5] where this nesting is described 
and analyzed in detail. The triple multiplication \xe '■ T(T(E)) — > T(E) then simply forgets the 
nests. The triple unit ve '■ E — > T(E) identifies elements of E with decorated corollas: 



m outputs 



E(m, n) 3 e 




e £T(E)(m,n), m,n>0. 



n inputs 

It is not difficult to verify that the above constructions indeed make V a triple, compare [Till 
Section II. 1.12] or [TSJ Section 5]. The last thing we need to recall is: 

2.1.4. Definition. A T -algebra or algebra over the triple T is an object A of C together with a 
structure morphism a : T(A) — > A satisfying 

a(T(a>)) = a(fjLA) and cvva = 1a, 



see Figure |3l 



The following proposition follows from [ToJ Section 8] , see also [271 EH] • 
2.1.5. Proposition. PROPs are algebras over the triple V . 
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T{a) VA 
T(T(A)) T(A) A -T(A) 

yU a 

a 

T(A) A 

FIGURE 3. T-algebra structure. 

As explained in [15J, the above proposition means that a PROP is given by coherent com- 
positions along directed graphs without wheels. Therefore, a PROP is a S-bimodule P = 
{P(m, n)} m)n >o equipped with a coherent system of linear maps 

(13) a G : P(G) -> P(m,n), G G G T (m,n), m,n > 0, 

where P(G) is the space of P-decorations of the graph G introduced in (jiop . 

Another important observations is that the triple multiplication : IT — > F makes T(E) a 
PROP, for each S-bimodule E - the maps fflBl are the compositions 

T(E)(G) T(T(E)) r(E), 

with t(j the canonical map to the colimit in the right hand side of (|12[) . It can be easily shown 
that the vertical composition in T(E) is given by the disjoint union of graphs, the horizontal 
composition by grafting the legs of graphs, and the unit is the exceptional graph j 6 T(E)(1, 1). 
The following proposition follows from general properties of algebras over triples [5]. 

2.1.6. Proposition. The PROP T(E) is the free PROP generated by the H-bimodule E. 

Now we are finally ready to modify the above constructions and introduce wheeled PROPs, by 
allowing wheels in directed graphs. We start by denoting G°(m, n), m,n > 0, the category of all 
directed (m,n)-graphs and their isomorphisms. The little oriented circle in G°(m, n) indicates 
that wheels are allowed now. The category G°(n, n) contains, for each n > 0, the exceptional 
graphs 

(14) t T T ■ • ■ T 00 • • • O e G°(n, n), n > 0, 
We denote 

T^(E)(m,n) := colim E(G), m,n>0, 

G e G°(m,n) 

with E(G) given as in ffTU]) . We then argue as before that the above formula defines a triple T° 
on the category of S-bimodules. The central definition of this section is: 



2.1.7. Definition. Wheeled PROPs are algebras over the triple T° : S-bimod — > S-bimod. 
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Figure 4. A wheel created by collapsing an edge in an unwheeled graph. 

The above definition can be reformulated by saying that a wheeled PROP is a S-bimodule 
P = {P(m, n)} m n > with a coherent system of linear maps 

(15) a G : P(G) -> P(m,n), G G G°(m,n), m,n > 0, 

where 'coherent' means that the collection (|15p assembles into a map a : r°(P) — > P with the 
properties stated in Definition 12.1.41 

As in the case of ordinary PROPs, T Q (E) carries the 'tautological' wheeled PROP structure 
for an arbitrary S-bimodule E. Another example of a wheeled PROP is the endomorphism PROP 
Sndy of a finite-dimensional vector space V discussed in Example 12.1.11 

2.1.8. Definition. Let P be a wheeled PROP and V a finite-dimensional vector space. A P- 
algebra (also called a wheeled representation of P) is a PROP homomorphism p : P — > Sndy, 
where Sndy is the wheeled endomorphism PROP introduced in Example 12.1.11 

Surprisingly, wheeled PROPs are simpler than (ordinary) PROPs, because the category of all 
directed graphs is, in contrast with the category of graphs without wheels, closed under edge 
contractions. This means that, given a directed graph G G G°(m, n) and an edge e of G, the 
quotient G/e is again a directed graph, but G/e may contain wheels although G does not, see 
Figure HI The consequence of this observation is that the compositions ffl5l) in a wheeled PROP 
are generated by edge contractions and disjoint unions of graphs. 

Therefore a biased definition of wheeled PROPs can be given in terms of the horizontal com- 
positions (jSJ) that correspond to disjoint unions of graphs, and the contractions 

(16) ■ P(m,n) -> P(m- l,n- 1) 

defined for 1 < i < m, 1 < j < n, that correspond to the graph in Figure [5j The 'dioperadic' 
(see [6] for the terminology) compositions 

(17) o % . : P(toi, m) ® P(m 2 , n 2 ) — > P(mi + m 2 — 1, n\ + n 2 — 1), 

where mi,ri2 > 0, 1 < % < ni, 1 < j < m2, corresponding to the contraction of an edge joining 
two different vertices, can be expressed in terms of the above two operations as 

P )q = i? 1+ \p®<l)i P6 P(mi,ni), qE P(m 2 ,n 2 ), 



14 
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Figure 5. The graph generating contractions ffT6l) . Its vertex has biarity (m,n). 



mi +j 





r 




J 



Figure 6. A dioperadic composition as a horizontal compositions followed by a 
contraction. The upper vertex of the left graph has biarity (mi,^), the bottom 
vertex biarity (m 2 ,n 2 ). 

see Figure [6j We are, however, not going to write axioms that these operations should fulfill 
here. 

The obvious forgetful functor □ : PROP 1 ^ — > PROP from the category of wheeled PROPs to the 
category of PROPs is induced by the natural inclusions G^(m,n) ■=— > G°(m, n), m,n > 0. It is 
easy to show that □ has a left adjoint (-) : PROP -> PROP 

2.1.9. Definition. Given a PROP P, we call the wheeled PROP P° the wheeled completion of P. 

2.1.10. Proposition. For any PROP P there is a one-to-one correspondence between finite di- 
mensional representations of P in the category PROP and finite dimensional representations of P° 
in the category of PROP 1 - 1 . 

2.1.11. Definition. For a graded vector space V, let \V be the suspension of V defined by 
(]V)i := Vi-i, and let [V be the desuspension of V defined by (]V)i := Vi + \. 

The suspension wheeled properad, S, is the endomorphism wheeled prop(erad) of f k and the 
desuspension wheeled properad, S _1 , is the endomorphism wheeled prop(erad) of jk. Thus S is 
the one dimensional S-bimodule {| m_n sgn m <g> sgn n } and S" 1 is the one dimensional S-bimodule 
{| m_n sgn m ® sgn n }. Tensoring with S (or with S _1 ) defines an endomorphism functor in the 
category of wheeled prop(erad)s. 
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2.2. Modifications and generalizations. In [271 128] . B. Vallette introduced properads as a 
suitable subcategory of the category of (ordinary) PROPs on which (co)bar constructions and 
quadratic duality could be defined. We will need, in Section m a wheeled version of this notion. 
Recall that Vallette's properads are algebras over a subtriple F of the free PROP triple T given 
as the colimit over connected graphs, that is, for a S-bimodule E, F(E) is defined by 

F(E)(m,n) := colim E(G), m,n>0, 

G e Gl(m,n) 

where Gj(m, n) is the full subcategory of G*(m, n) consisting of connected graphs. Similarly, there 
is a subtriple F^ of the triple F Q defined by 

(18) F°(E)(m,n) := colim E(G), m, n > 0, 

G e G^(m,n) 

where Gp(m, n) is the full subcategory of G°(to, n) of connected graphs. Observe that there are 
precisely two connected exceptional graphs, 

t G G°(l,l) and O G G c °(0,0). 

2.2.1. Definition. A wheeled properad is an algebra over the triple F^ introduced above. 

It is clear that, for each S-bimodule, F fJ (E) is a wheeled properad, with the structure map 
given by the triple multiplication he '■ F°(F°(£')) — > F Q (E). It is the free wheeled properad 
generated by the S-bimodule E. 

Observe that each wheeled properad generates a wheeled PROP, but not all wheeled PROPs 
are generated by wheeled properads. Each properad P has its wheeled properadic completion Pj? 
given by an obvious modification of Definition 12.1.91 

2.2.2. Example. Let t be the trivial properad (the initial object of the category properads) 
defined by 

k, for (to, n) = (1,1), and 
0, otherwise. 

Its wheeled properadic completion 6Jp is the initial object of the category of wheeled properads. 
It satisfies 

k, for (to, n) = (1,1) or (0,0), and 
0, otherwise. 

The component 6^(0,0) is spanned by the contraction of the unit 1 G 6^(1,1). Of course, £j? 
equals F°(0), the free wheeled properad generated by the trivial S-bimodule. 



t(m, n) 



t^(m, n) :- 



We close this section by mentioning an important modification of wheeled properads whose 
nature resembles modular operads introduced in [8]. Let us recall some necessary definitions. 
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A labeled graph is a connected graph G together with a map g from vert(G) to the set 
{0, 1, 2, . . .}. The genus g{G) of a labeled graph G is defined by 

g(G) := dim H^G) + ]T g(v). 

v£vert(G) 

Let us denote by G^(g;m,n) the category of labeled directed (m, n) -graphs and their isomor- 
phisms. 

By a modular H-bimodule we mean a system E = {E(g; m, n)} grnn > such that each E(g; m, n) 
is a left k[E m ]- right k[S n ]-bimodule. For a modular S-bimodule E and G G G^(g;m, n), let 

£(G):= (g) E(g(v);out{v),in(v)). 

v£vert(G) 

Define finally 

MF°{E)(g;m,ri) := colim E(G), g, m, n > 0. 

G G GO( g;m ,n) 

As before, MF^ is a triple in the category of modular S-bicollections. 

2.2.3. Definition. Modular wheeled properads are algebras over the triple MF^. 

Loosely speaking, modular wheeled properads are wheeled properads equipped with a genus 
grading such that the dioperadic compositions (fTTj) preserve the genus and the contractions ([IB]) 
increase the genus by one. One may also say that modular wheeled properads are directed 
(unstable) modular operads. 

2.2.4. Example. For each S-bimodule E, the free wheeled properad F°(i?) is modular, with the 
genus grading induced by the genus of underlying graphs. Obviously, each wheeled properad P 
of the form P = F Q (E)/I, with the ideal I generated by elements supported by genus zero 
graphs, has the induced modular structure. This means that the wheeled properadic completion 
of a dioperad [6] is a modular wheeled properad. 

2.2.5. Example. If one allows the genus to be an arbitrary integer, then each wheeled properad 
P can be turned into a modular one by assigning P(m, n) the genus 1 — m. 

3. Master equations 

3.1. Differential Z2-graded Lie algebras. In the context of Batalin-Vilkovisky formalism 
in quantum field theory it is more suitable to work with the odd version of the usual notion 
of differential Lie superalgebra. By definition, this is a Z 2 -graded vector space, g = 0g © Si, 
equipped with two odd linear maps 

d : g -> fl, and [ • ] : ® Q -»• Q, 
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such that d 2 = 0, [a • b] = -(-i)(a+i)(*+i)[& . a ], 

d[a •b] = [da •b] + (-l) (a+1) [a • db], 

and 

[a • [b • c]] = [[a • b] • c] + • [a • c], 

for all a, c e 05 U gj. 

In many important examples, the Z 2 -grading in g comes from an underlying Z-grading, i.e. 
= ®iezd\ 0o = ®icvenQ\ 01 = ®ioddd\ and the basic operations satisfy d$ l C Q l+1 , [tf • g J ] C 

Clearly, the parity change functor transforms this structure into the ordinary structure of 
differential Lie superalgebra on the vector superspace LTg. 

3.2. Differential Gerstenhaber-Batalin-Vilkovisky algebras. Such an algebra is a quadru- 
ple (g, o,d, A), where (0,0) is a unital super commutative algebra over a field k, and {d,A) is a 
pair of supercommuting odd derivations of (g, o) of orders 1 and, respectively, 2 which satisfy 
d 2 = A 2 = 0. 

More explicitly, a dGBV algebra is a differential super commutative algebra with unit, (q, o, d), 
equipped an odd linear map A : q — > g satisfying 

(i) A 2 = 0, 

(ii) dA + Ad = 0, and 

(iii) for any a,b,c G g, 

A(ao6o C ) = A(ao6) oc+ (-l)^ (a+1) 6o A(aoc) + (-l) a ao A(6oc) 
-A(a) 060c- {-if a o A(6) o c - {-lf +l) a o b o A(c). 

Note that A(l) = 0. 

It is not hard to check using identity (iii) that the linear map 

[ • ] : 0® ► 

a®b — ► [a*b\ := (-l) a A(ao6) - (-l) a A(a) ob-ao A (6) 

makes g into an odd Lie superalgebra. 

Moreover, both triples (g, [ • ],d) and (g, [ • ], A) are odd differential Lie superalgebras, and 
the following odd Poisson identity, 

[a • (b o c)] = [a • b] o c + {-l)'< i+ ^b o [a • 6], 

holds for any a,b,c G g. 
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3.3. Master equation. An even element S in a dGBV algebra q is called a master function if 
it satisfies the master equation 

dS + AS + -[S • S] = 0. 

Assume that g is such that the formal power series, 

e s = 1 + S + ^SoS + ^SoSoS + ..., 

makes sense, i.e. gives a well-defined element of g (often this is achieved by introducing a formal 
parameter h and working in One of the central observation in the theory of master 

equations is the following 

3.3.1. Lemma. S is a master function if and only if 

{d + A)e s = 0. 

Proof. One checks that (d + A)e s = (dS + AS + ±[S • S}) o e s . □ 

3.4. Master equations in geometry. Let M be a smooth n-dimensional manifold with the 
tangent sheaf denoted by T M and the sheaf of differential forms denoted by Vt" M = 0™ =O ^V It 
is well-known that the sheaf of polyvector fields, 

n 

A*Tm = 0ATm 

is a sheaf of supercommutative algebras with respect to the wedge product, o — A, and also a 
sheaf of odd Lie superalgebras with respect to the Schouten bracket, 

[ • }schouten ■ A*T M ® A j T M — > A'+^Tm- 

Moreover, the odd Poisson identity, 

[a • (b A c)] S chouten = [a • b] S chouten A C + (-l) a{6+1) 6 A [a • b} S chouten, 

holds for any a,b,c £ A'T M - 

Assume now that M is equipped with a volume form u, that is, with a nowhere vanishing 
section of Q 7 ^. In particular, the associated section z/ -1 of A u Tm is well defined. 

Define a differential operator A : A'T M — > A'T M as the composition 

A. a'T -"^ v on—i d, r)n— i+1 JU \ ii- lrp 
■ A 1 m > i l m 1 L M *■ A 1 M 

where d stands for de Rham differential and j for the natural contraction of dual tensors. It is 
well-known (and easy to check, see a local coordinate description below) that the data (A'T M) d = 
0, A) is dGBV algebra with the associated odd Lie algebra structure being exactly the Schouten 
structure. The associated master equation has the form 

AS + ~[S • S] Schouten = 0. 
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Sections of the bundle A'Tm can be understood as functions on the supermanifold ITQ^, the 
total space of the cotangent bundle with the parity of fiber coordinates changed. If {i a }i< a < n 
are local coordinates on M, then the functions {x a , ip a := Ud/dx a }i< a < n form a local coordinate 
system on ITQ]^. The volume form v gets the coordinate representation v = fdx 1 A ... A dx n for 
some non- vanishing function /, while the divergence operator A gets explicitly represented as 



for arbitrary /, g G A'Tm- 

3.4.1. Calabi-Yau manifolds. There is a variant of the above master equation for CY manifolds 
with v being the holomorphic volume form. If one defines Ag on holomorphic vector fields, A'Tm, 
precisely as above with the full de Rham differential d — d + d replaced by its (1, 0)-part d, then 
the sheaf A'Tm®Q°m ls a dGBV algebra with differential d := Id® B and the 2nd order derivation 
A := Ag ® Id. The associated master equation 



plays a key role in the Barannikov-Kontsevich approach [H [3] to the 5-model side of the Mirror 
Symmetry. It solutions describe extended deformations of the complex structure on a Calabi-Yau 
manifold. 

3.4.2. Master equation on supermanifolds and complexes. In theoretical physics, one 
is more interested in a version of the construction in §3.41 when the underlying space M is a 
supermanifold rather than a manifold. In both cases the supermanifold M. := IK^M has an 
odd symplectic structure u G Q 2 Ai, but the notions of volume forms are different — in the 
supermanifold case it should be understood as a section of the Berezinian bundle, rather than a 
differential form. Given such a section, v G Ber(.M), one obtains, for an arbitrary vector field 
C G Tm, another section, Liey G Ber(.M). As v is a basis section, one can write, 



for some well-defined function div£ G Om called the divergence of (. As the odd 2- form u is 
non-degenerate, for any function / G Om there exists an associated Hamiltonian vector field, 
Hf G Tm, uniquely defined by the equation, 




Hence one has are 





(divCK 



df = ujjiHf. 

Then one can define an odd differential operator A on Om — A'Tm as follows, 

Af := divff/, 
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and check that A 2 = 0. If there exist Darboux coordinates, {x a , ip a }i<a<n, \ipa\ — \% a \ + 1 
mod 2Z, on M. such that the Berezinian v is locally constant, then the derivation A gets a very 
simple form, 



A d 2 



^ dx a dip Q 



(19) A 

a=l 

In this case the data (M.,u,u) is called an SP-manifold [25], and provides us with the most 
general and down-to-earth mathematical description of key structures in the Batalin-Vilkovisky 
quantization. 

A formal SP-manifold can be canonically associated with an arbitrary finite dimensional 
complex (Mq, d ) over a field k. Let {e a } be a homogeneous basis of M and let {x a } be the dual 
basis of Mq. The differential d can be understood as a linear odd vector field, do G Tm, on the 
formal manifold M associated with the vector superspace M . Indeed, if 

do(e a ) = J2 D &Pi Diek, 
then the associated vector field is given by 

d 



do = £(-1) a x a D%- 



'dx a ' 

af3 

Clearly, the equation d^ = is equivalent to [do, do)schouten = 0. Hence the C>M-niodule A'Tm, 
Om '■= QMq being the ring of formal smooth functions, is naturally a differential C^M-module 
with the differential given by 

df '■= [do* f]schouten 

for any / G A'T M . The sheaf Ber(IIf2j v/ ) has a distinguished constant section v such that the 
associated odd Laplacian A has the form (1191) with ip a = Ud/dx a . The Schouten brackets on 
Crmi, = A*T M get the form, 

^ " ^ = S (^d^a + dx a dtp 

The resulting data (A'Tm, A, d) is a dGBV algebra canonically associated with the complex 
(M , do)- Hence it makes sense to associate with the latter the following Master equation, 

(20) dS + AS + ^[S»S] = 0. 

3.4.3. Theorem. There exists a differential wheeled PROP (PolyV°,5) whose wheeled represen- 
tations in a finite dimensional complex (M , do) are in one-to-one correspondence with Master 
functions S in the dGBV algebra (A'Tm, A, d). 
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Proof. Let E = {E(m,n) := sgn m ® TL n } m ,n>o be a collection of Z 2 -graded (£ m , £ n ) bimodules 
concentrated in degree m mod 2Z. Here sgn m stands for the sign representation of S m and l n 
for the trivial representation of S n . Every E(m,n) is therefore a one-dimensional space whose 
basis vector we denote graphically as a planar (m, n)-corolla, 



1 2 rre-l m 




with m skew-symmetric outgoing legs and n symmetric ingoing legs. 

Let PolyV be the free PROP generated by the bimodule E, and let PolyV be the free wheeled 
PROP generated by the same bimodule E. Any derivation, 5 : PolyV — > PolyV , is completely 
determined by its values on the above corollas. 

Claim. The derivation, 8, defined by 




where o~(I\ U 1%) is the sign of the shuffle 7i U 1% — (1, . . . ,m), is a differential, i.e. 5 2 = 0. 
Proof is a straightforward but tedious calculation. 

For example 

Let us now show that there is an one-to-one correspondence between wheeled representations 
of PolyV and solutions of the Master equations fT20l) . Let 

R: (Po\yV°, 8) —> (£nd Mo , do) 

be a wheeled representation of PolyV , in a differential superspace (M ,do)- If we forget about 
compatibility with differentials, then, according to Proposition 9, any such a representation is 
uniquely determined by a representation, 

R : PolyV — ► £ndM , 

2 In fact this correspondence can be used as another proof of the claim that 8 is a differential, cf. §2.5 in [24] . 
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which in turn is completely determined by its values, R™ G Hom(Q n Mo, A m Mo), on the (m,n)- 
corollas. In the chosen basis {e a } of M and the associated dual basis {x a } of Mg, every such 
B% can be decomposed as, 

K = E R Z'Z ^ • • • xPn ) ® A • • • A e «J 

for some constants i?^ 1 '^ m . The main idea of the proof is to assemble these constants for all 
m, n > into a single generating function, S, on the formal supermanifold Ai = TlVL l M with 
coordinates x a and ^ := Hep, as follows 

5 : = * + £ J^^S*^ ■ • ■ x/3 "^ • • • ^ e 

m,n>0 

It is now straightforward to check that compatibility of the morphism R with differentials, R5 = 
d R, is equivalent to the master equation (1201) for S 1 . □ 

Thus germs of master functions on S'P-manifolds are nothing but representations of the differ- 
ential wheeled PROP (PolyV , 5). The class of master functions arising in this way is in a sense 
typical. Theoretical physicists use its infinite dimensional analogue (with badly defined "volume 
forms" and divergent contractions of "dual tensors"). 

3.4.4. Remark. There is an important class of dGBV algebras with the divergence operator A 
originating from a particular graded metric or symplectic structure on the underlying superman- 
ifold M (i.e., A is a kind of "odd" Laplacian). In this case tangent and cotangent bundles on M 
are canonically isomorphic so that the associated master equations are better described with the 
help of modular operads [2J rather than wheeled PROPs. 

4. Bar-Cobar duality for wheeled properads 

4.1. Augmentations. The bar and cobar constructions are basic tools to study homological 
properties of algebraic objects. The bar construction considered in this paper will be a functor 
from the category of augmented wheeled dg properads to the category of coaugmented wheeled 
dg co-properads, and the cobar construction a functor from the category of coaugmented wheeled 
dg co-properads to the category of augmented wheeled dg properads. Wheeled properads were 
introduced in Section [2J In the definition below, 6p is the wheeled properad introduced in 
Example 12X21 

4.1.1. Definition. An augmented wheeled properad is a wheeled properad P together with a 
homomorphism e : P — > 6p. The kernel P := Kerie) C P is the augmentation ideal of P. 
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An example is the free wheeled properad F®(E) with the augmentation e : F®(E) — > 6p = 
F°(0) induced by the map E — > 0. Its augmentation ideal equals 

(21) F°{E) = colim E(G), m, n > 0, 

G 6 G°(m,n) 

where G c (m, n) is the category of wheeled directed connected non-exceptional graphs. 

Wheeled co-properads are defined by dualizing axioms of wheeled properads. A more precise 
definition can be given as follows. First, by inverting arrows in Figures [2] and [3X one recovers 
the classical notions of cotriple and coalgebras over a cotriple. Next, there exists a cotriple : 
E-bimod — > E-bimod whose underlying endofunctor is the same as the underlying endofunctor of 
the triple F° : E-bimod — > E-bimod in ( 1181) . that is 

G°(E)(m,n) := colim E(G), m, n > 0, 
G e S?(m,n) 

Let us indicate how the cotriple structure v : — > QPQP can be defined. 

Let E be a E-bimodule. As in Section [2j we may imagine elements of C^(C Q (E)) as nested 
^-decorated graphs, with nests encompassing decorated subgraphs that represent elements of 
the "internal" C Q {E). Then, for an element c G ^(E) represented by a directed graph G G Gp 
with .E-labeled vertices, v E {c) G QP (C° (£/)) is the sum 

n 

taken over all nestings of the graph C7, with c n being c interpreted as an element of C°(C°(£'}) 
in the way determined by the nesting n. Because G is connected, such nestings are in one-to- 
one correspondence with markings of edges (in the sense introduced below) and an alternative 
formula for Ue(c) can be given. 

4.1.2. Definition. A marking of G is a map m : Edg(G) — > {o, •} from the set of internal edges 
of G into the two-element set {o, •}. We call edges from Edg°(G) := m~ l (o) white edges and 
edges from Edg'(G) := m _1 («) black edges. 

Suppose we are given a marking m of G as above. Let G* be the graph obtained from G by 
cutting all white edges in the middle and let s > 1, be the connected components 

of G* . The i?-decoration of vertices of G restricts to decorations of vertices of G*, and these 
decorated graphs therefore determine elements Cj G C Q (E), 1 < i < s. Let G° be the quotient 
Gj Edg'(G) given by contracting black edges of G. 

Vertices vi, . . . , v s of G° are in one-to-one correspondence with the graphs £?*,...,£?• and each 
q induces a C^(i?)-decoration of the vertex V{ G Edg(G°), I < i < s. The graph G° with this 
decoration then determines an element c m G C (C°(£ ; )). One has 

v E {c) := J^c m , 

rn 
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where the sum runs over all markings of the graph G. 



4.1.3. Definition. Wheeled co-properads are coalgebras over the cotriple C° : X-bimod — > 
S-bimod. 

Observe that, for each E-bimodule E, C^(E) is a wheeled co-properad, with the co-properad 
structure given by the cotriple map Ve '■ C Q (E) — > G Q (G Q (E)). 

Important examples of wheeled co-properads can be obtained by taking linear duals of wheeled 
properads satisfying a mild finiteness assumption. We say that a graded wheeled (co-)properad 
P is of finite type if the graded space P(m,n) is of finite type for each m,n > 0. The (com- 
ponentwise) linear duals of wheeled properads of finite type are wheeled co-properads, and the 
linear duals of wheeled co-properads of finite type are wheeled properads, compare Remark II. 3. 4 
of [!§] ■ We denote the linear dual of a wheeled (co-)properad P by P*. 

The linear dual of the trivial wheeled properad turns out to be the terminal object of 
the category of co-properads. Observe that = C°(0). 

4.1.4. Definition. A coaugmented wheeled co-properad is a wheeled co-properad C equipped 
with a homomorphism r\ : — * C. Its coaugmentation coideal is the coimage C := Coim(rj). 

The wheeled co-properad C^(E) is coaugmented, with the coaugmentation rj : — > C^(E) 
induced by the map — > E. Its coaugmentation coideal equals 

C°(E)= colim E(G), m,n > 0, 

G e Go (m,n) 

where G c (m,n) is as in (12ip . 

The wheeled suspension of a S-bimodule = {i?(m, ra)} m n > is a S-bimodule 

w£ = {w£(m,n)} mi „> 

with components 

wE(m, n) =| 2m ~ n E(m, n) ® sgn n , m, n > 0. 
Its wheeled desuspension w~ 1 E is defined by a similar formula: 

w _1 £'(m, n) =| 2m ~ n E(m, n) ® sgn n , for m, n > 0. 
The origin of the above formulas will be explained in Remark 14.2.21 below. 
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4.2. Bar and cobar. We are ready to introduce the bar construction. Let P = (P, dp) be an 
augmented wheeled dg properad with a degree 1 differential dp. Consider the wheeled co-properad 
C°(w _:L P) cogenerated by the S-bicollection w _1 P, where P is the augmentation ideal of P. The 
differential dp of P induces, in the standard way, a degree 1 coderivation d\ of C°(w _1 P). The 
structure operation F°(P) — > P of the wheeled properad P induces, precisely as in the operadic 
case (see [E]), another degree 1 coderivation 82 on C°(w^ 1 P). It is not difficult to show that 
both di and 82 are differentials commuting with each other. 

4.2.1. Definition. The wheeled dg co-properad (C (w _1 P), 8b) with 83 '■= <9i + 82 will be called 
the bar construction of P and denoted B®(P) = (B q (P),8b)- 

4.2.2. Remark. Definition 14.2.11 is a modification of the bar construction (called the Feynman 
transform) of a modular (co)operad, see pJJJ Definition II. 5. 58] or the original source [8]. Un- 
like the bar construction of an ordinary operad, the Feynman transform of a modular operad 
is a 'twisted' modular operad. The twisting is specified by the dualizing cocycle ^ [T9], Exam- 
ple II.5.52] 

&(G) :=l lEd9{G)l Det(Edg(G)) =| \Edg(G)\ A \Ed g (G)\ (( Edg ( G ^^ 
the determinant of the span of the set Edg(G) of internal edges of G, placed in degree —\Edg(G)\. 

When G is directed, Edg(G) is clearly canonically isomorphic to the union {J v& Vert t G \ out(v) 
of outgoing edges of vertices of G, minus the set of outgoing legs of G. Consequently, on directed 
graphs, ^ is a coboundary (in the sense of [T9I Lemma II. 5. 49]) and hence its action on a 
decorated graph G is equivalent to the tensor product of the decoration S-bimodule E(m,n) 
with the S-bimodule u(m,n) := sgn m £g> | m k <g> l n . 

The next step is to modify the degrees in such a way that the bar construction of the quadratic 
dual of a wheeled Koszul properad will be concentrated in degree zero. This can be achieved by 
taking the tensor product with the desuspension wheeled properad S -1 (see §2.1.111) . 

(sgn m ® | m k ® l n ) <g> (sgn m ® l m ~ n k <g> sgnj = l m ® | 2m -"k ® sgn n . 

We recognize the formula for the wheeled desuspension w _1 which we use in the bar construction. 

Let us look more closely at the structure of B®(P). Elements of B"(P)(m, n) are represented 
by linear combinations of graphs G G Gp(m, n) with vertices decorated by appropriately desus- 
pensed elements of P. The degree of an element x G B G (P)(m,n) with the underlying graph G 
is 

2j deg(p v ) - 2m + n - e(G), 

v&Vert(G) 
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where e(G) is the number of internal edges of G and deg(p v ) the degree of the decoration p v G P 
of a vertex v of G. The differential di(x) decomposes into the sum 

v£ Vert(G) 

where d v replaces the decoration p v of v by dp(p v ) and is an appropriate sign. Likewise, ^(f ) 
decomposes as 

(22) «9 2 (x) = £ e e «9 e (x), 

e£Edg(G) 

where <9 e acts as follows. 

If the edge e connects two different vertices, then d e contracts e and decorates the new vertex 
obtained by contracting e by the properadic composition of the decorations of the vertices con- 
nected by e. If e is a directed loop starting and ending in the same vertex, then d e removes e 
and decorates the vertex by the corresponding contraction of the original decoration. As before, 
e e is an appropriate sign. 

The cobar construction is defined in the dual manner. For a wheeled dg coaugmented co- 
properad C = (C, dc), we consider the free wheeled properad F t) (wC) generated by the wheeled 
suspension of the coaugmentation coideal of C. The differential dc induces a degree 1 derivation 
d\ and the structure operations of the co-properad C a degree 1 derivation c^. As before, both 
d\ and di are differentials that commute with each other. 

4.2.3. Definition. The wheeled dg properad (F°(wC), 8q) with := d\ + d 2 will be called the 
cobar construction of C and denoted f2°(C) = (f2°(C), dn). 

The bar construction of Definition 14.2.11 clearly extends to a functor 

B rj : dg-Proper 1 ^ — > dg-coProper^ 

from the category of augmented wheeled dg-properads to the category of augmented wheeled 
dg-co-properads, while the cobar construction of Definition 14.2.31 extends to a functor 

£1° : dg-coProper^ — > dg-Proper^. 

The following proposition shows that B° and Q°, restricted to suitable subcategories, are exact 
functors. 

4.2.4. Proposition. Let a : P' — > P" be a homology isomorphism of non-positively graded aug- 
mented dg properads. Then the induced map B°(a) : B°(P') —>■ B°(P") of the bar constructions 
is a homology isomorphism, too. 

Similarly, the map : f2°(C) — > Q°(C") induced by a homology isomorphism [3 : C — > C" 

of non-negatively graded dg coaugmented co-properads is also a homology isomorphism. 
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Proof. The proposition follows from a simple spectral sequence argument based on the filtration 
given by the number of edges of the underlying graphs. The assumption about the non-positivity 
(resp. non-negativity) of the grading guarantees that the induced spectral sequences converge. □ 

The following theorem is a key technical ingredient in showing that B CJ and fl° restricted to 
suitable subcategories are mutual homology inverses. 

4.2.5. Theorem. For each dg wheeled augmented properad P, the natural projection of wheeled 
dg properads n : fi°(S t) (P)) — > P is a quasi-isomorphism. 

Dually, for a wheeled coaugmented dg co-properad C, the natural inclusion i : C S°(n°(C)) 
of wheeled dg co-properads is a quasi-isomorphism. 

Proof. Let us first explicitly describe the epimorphism ir. As a non-dg properad, f2°(5°(P)) 
is free, generated by the S-bimodule wC (w _1 P). Therefore each wheeled properad homomor- 
phism f2°(5°(P)) — > P is determined by a map wC (w _1 P) — > P of S-bimodules. We define 7r 
as the homomorphism corresponding to the composition 

n / -1d\ w ( p ) "d d 
wC (w P) — > P <^-> P, 

where w(p) is the wheeled suspension of the projection p : C (w _1 P) — > w _1 P to the space of 
cogenerators. We will show that the homology of (Q°(S°(P)), 8q) is isomorphic to the homology 
of P. It will be clear from our proof that this isomorphism is induced by the map n constructed 
above. 

Fix m, n > 0. As before, elements of (n°(B°(P))(m,n) = F°(wC (w^P))^,^ are repre- 
sented by nested graphs G G Gp(m, n) with vertices decorated by appropriate (de) suspensions 
of elements of P. Since G is connected, its nestings can be equivalently described by markings 
m : Edg(G) — > {o, •}. The connected components of the graph G* obtained from G by cutting 
all white edges in the middle, with the induced decoration of vertices, determine elements of 
C (w _1 P) whose suspensions decorate vertices of the quotient G° := G/Edg'(G). The degree of 
an element with the underlying marked graph G equals 

-e'(G)+ J2 de S^)' 

v€ Vert(G) 

where e'{G) is the number of black edges of G and deg(p„) the degree of the decoration p v e P 
of a vertex v G Vert(G). 

Recall that the differential da of J1°(5°(P)) decomposes as = dp + di + 82, where dp is 
the differential induced by the differential in P, the sum dp + di is the differential induced by the 
differential ds of B rj (P), and di is induced by the co-properad structure of B®(P). Obviously 
the part dp + d\ of the total differential does not change the number of white edges, while di 
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increases it by one. In fact, the differential 82 applied to an element x e f2^(i? (P)) with the 
underlying marked graph G equals 

d 2 (x) = ^(z), 

eeEdg'(G) 

where 8 e changes the color of e from black to white, and e e is an appropriate sign. 

Let us consider the spectral sequence E = {(E r , d r )} r > induced by an increasing filtration of 
the complex n°(B°(P)) 

C F C F 1 C . . . F k C F k+1 C . . . 

with F k being the subspace of QP(B°(P)) spanned by decorated graphs, G, with at most k total 
number of internal edges, i.e. 

number of black edges of G + number of white edges of G < k. 

As the filtration is bounded below and exhaustive, the spectral sequence E = {{E r , d r )} r >o 
converges to the cohomology of fi^-B^P)). To prove the first part of the Theorem we have to 
show that this cohomology equals to the cohomology of the wheeled properad P. The Oth term 
of this spectral sequence, (E°, d°) has the differential d° = dp + 82- To compute E 1 we notice 
that the complex E° sptits into a direct sum 

(23) E°= n°(B°(P))[q, 

[G]e[G°] 

where [Gp] is the set of isomorphism classes of graphs in Gp and Q^(B G (P))[ G ] is the subspace 
of fi°(5°(P)) spanned by elements with the underlying graph isomorphic to G. The differential 
d° = dp + 82 clearly preserves this decomposition. Thus to compute E 1 it is enough to compute 
cohomology of the complex 

(£° :=^(B°(P)) [G] ,dp + <9 2 ) 
for any particular fixed (m, n)-graph G. This complex is actually a bicomplex, Eq = {E^} with 
p being the total P-degree of P-decorate vertices, and q is the number of white vertices. Notice 
that q ranges from zero to the total number of edges in G. 

The filtration of the complex Eq by the number of white vertices is bounded, hence the 
induced spectral sequence (££., 5 r ) converges to the cohomology of Eq. The Oth term, £q, of this 
sequence has the differential 5° equal to dp. Hence £q is spanned by graphs G decorated with 
elements of the cohomology wheeled properad H(P), and 5 1 is equal to <9 2 , the differential in 
tt°(B°(H(P))) coding the coproperad structure in B°(H(P)). 

To compute £q = H^Eq^ 1 ) for a non-exceptional graph G G Gp(m, n), let {ei,...,e s } = 
Edg(G) be the set of edges of G. It is a simple exercise to prove that the exterior algebra 

(24) (A(ei, . . . , e s ), d A ), deg^) := -1 for 1 < i < s, 
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with the differential d A := J2i<i< s ^/^ e ^ * s ac U c ^ c whenever s > 1. Observe also that d A 
is equivariant under the action of the symmetric group of {ei. . . . , e s }. The acyclicity of ( l24j) 
implies that also the product 

(25) (W)(G)® A( ei ,...,e.),9) 

in which F(P)(G) is as in (HOD and <9(x ® «) := (-l) dcg ^x ® <9 A u, for x G -H"(P)(G) and 
m G A(ei, . . . , e s ), is acyclic. 

The group Aut{G) of automorphisms of G acts on A(ei, . . . ,e s ) by permutations of edges, 
which implies that <9 A is yiiti(G)-equivariant. Therefore also the differential d on the product (125]) 
is ylu£(G)-equivariant, hence it induces a differential <9 G on the orbit space 

(W){G) <g> A( ei , . . . , e s )) c := (tf(P)(G) ® A( ei , . . . , e s )) /Aut(G). 

Since A«i(G) is a finite group and the ground field has characteristic zero, the acyclicity of (125]) 
implies the acyclicity of ((H(P)(G) <8> A(ei, . . . , e s )) G , 9), for each s > 1. 

There is an isomorphism 

(26) * G : (fi°(5°(tf(P))) [G]) 5 2 ) * ((W)(G) <8> A(e x , . . . , e.)) Q , d G ) 

that sends the isomorphism class of an element x G f2°(5°(if(P)))[G] represented by a if(P)- 
decorated graph C7 with marking m, into the orbit of 

x®(e h A---Ae k ) G H(P)(G) <g> A(e x , . . . , e a ), 

where x G H(P)(G) is obtained from x by forgetting the marking of G, and 

(27) {e n ,...,e 4 J = Edg'{G), h < ■ ■ ■ < i t . 

It is easy to see that ^ is well-defined and that it commutes with the differentials. Its inverse 
tfo 1 : ((^(P)(G) ® A( ei , . . . , e a )) G , fc) 3 (^ (S°(F(P))) [G] , ft) 

maps x ® A • • ■ A ej t , where x G /f (P)(£r) is represented by a if (P)-decoration of G, into 
x G fi t> (5 t) (//'(P)))[ G ] given by the same if (P)-decorated graph as x but with marking defined 
by (T57D. 

We conclude from (126]) that fP(.B (if (P)))[ G j is ft-acyclic whenever G has at least one internal 
edge. If G has no internal edge, i e. when G is an (m, n)-corolla, then clearly 

H(n°(B°(H(P))) [G] ,d 2 )^H(P)(G)(m,n). 

The two exceptional graphs j and O contribute to (123]) by 6^(1,1) if (m, n) = (1,1) and by 
6p(0,0) if (m, n) = (0,0). As all the higher diffferentials in both of our spectral sequences are 
obviously zero, we obtain an isomorphism, 

F(fi°(5°(P))) = i?(P) © «p = #(P) 
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proving the first claim in the Theorem that the surjection it is a quasi-isomorphism. 

The second claim on the map l : C — > B Q (Q^(C)) can be proven by dualizing the above 



5.1. Wheeled operads. As operads form a subcategory of PROPs [15j, there is a similar sub- 
category of wheeled operads in the category of wheeled PROPs. In this section we introduce 
these wheeled operads, define their quadratic duals and study their Koszulness. Methods of this 
section will provide a conceptual understanding of minimal models of wheeled completions of 
classical quadratic operads as Ass, Lie or Com. 

5.1.1. Definition. A wheeled operad is a wheeled properad V = {V(m,n)} mn > , in the sense of 
Definition 12.2.11 such that V(m, n) = whenever m > 2. 

It is obvious from this definition that a wheeled operad V = {V(m, n)} mi „>o consists of 

(i) an ordinary operad V Q := {V(l,n)} n >o, 

(ii) a right P -module V w := {"P(0,n)} n > (see [HI Def. II. 3. 26] for a definition of right 
operadic modules), and 

(iii) contractions & : V (n) — > V w (n — 1), 1 < i < n, that are compatible, in the appropriate 
sense, with the structures in (i) and (ii). 

5.1.2. Definition. The operad V and the right P -module V w defined above are called the 
operadic and wheeled parts of the wheeled operad V, respectively. 

Wheeled properadic completions of ordinary operads provide examples of wheeled operads, 
but, as we will see immediately, not all wheeled operads are of this form. Recall [HI Defini- 
tion II. 3. 31] that an ordinary operad V is quadratic if it is of the form 



and I an operadic ideal generated by a subspace R C T op (E)(3). The quadratic dual V 1 of a 
quadratic operad V is defined as 



where E v := Lin(E, k) ®sgn 2 is the Czech dual of E and R 1 - the annihilator of R in T op (E v ) (3) = 
T op (E)(3) v . See [191 Definition II. 3. 37] for details. Let us introduce wheeled versions of the above 
notions. 



arguments. 



□ 



5. Wheeled operads, quadratic duality and Koszulness 




(29) 



V 1 :=r op (E v )/(^), 



E(m, n) :- 
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5.1.3. Definition. Quadratic wheeled operad is a wheeled operad V of the form 

V = F°(E)/I 

where E is a left Si- right E 2 -bimodule considered as a E-bimodule with 

E, if (m,n) = (1,2) and 
0, otherwise, 

and / a wheeled operadic ideal generated by a subspace 

(30) R ®R W C F°(E)(1, 3) © F°(E)(0, 1). 

We will always assume that E is finite dimensional. 

In the rest of this paper, we will often work with the wheeled properadic completion of operads. 
To simplify the terminology and notation, we will call it simply the wheeled completion and drop 
the subscript from the notation, that is, write P instead of P°. We believe that no confusion 
is possible. 

5.1.4. Example. A wheeled quadratic operad is the wheeled completion of an ordinary quadratic 
operad if and only if the space R w in (I3"0"|) is trivial. If V is an ordinary quadratic operad as 
in (j2SD with / generated by a subspace R C F op (E)(3), then "P is wheeled quadratic with the 
same space of generators and with R D = R, R w = 0. 

In particular, wheeled completions Ass , Com and Lie of quadratic operads Ass, Com and 
Lie for associative, commutative associative and Lie algebras, respectively, are wheeled quadratic 
operads. The initial wheeled properad 1° is a wheeled quadratic operad generated by the trivial 
E-bimodule. Therefore every wheeled quadratic operad V is augmented, with the augmentation 
V — > t induced by the map E — > of generators. 

5.2. Quadratic duality and Koszulness. We need to extend the definition of the Czech dual 
to E-bimodules. For a graded left k[E m ]- right k[E n ]-bimodule U define U y by 

(U y Y : = sgn m <g> Lin(U-i, k) <g> sgn n , 

where Lm(LLj, k) is the ordinary linear dual of U_i and sgn the signum representation. The 
Czech dual of a E-bimodule is then the componentwise application of the above operation. 

As in the operadic case (see [T9], Section II. 3. 2]) there is, for each E-bimodule E, a natural 
biequivariant isomorphism F°(i? v ) = F°(i?) v . Therefore the annihilator of each subspace S C 
F G (E)(m,n) can be regarded as a subspace S 1 - C F°(£' v )(m, n), m, n > 0. 

5.2.1. Definition. Let V be a wheeled quadratic operad as in Definition l5.1.3[ Define its wheeled 
quadratic dual as the wheeled quadratic operad 

V 1 :— F°(E y )/I ± 
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with I 1 - the ideal generated by 

(31) Rj®Ric F°(E V )(1, 3) © F°(E v )(0, 1). 

The wheeled quadratic dual is clearly an involution in the category of wheeled quadratic 
operads, = V . Let us prove the following simple but useful proposition. 

5.2.2. Proposition. Let V be a wheeled quadratic operad as in Definition \5.1.3[ Then the operadic 
part of its wheeled quadratic dual equals the ordinary quadratic dual of its operadic part 

(32) (V-) S (P G ) ! ; 

we denote it simply V . The wheeled part ofV 1 is the quotient of the wheeled part of the wheeled 
completion ofV' Q , 



(33) (V% = (CP-)°W^ 
by the ideal 1^ generated by . 

Proof. The double coset theorem gives isomorphisms 

P l = F°(£ v >/(i^) = (F°(E^/(R^))/(Ri) = (V' f/I^ 

Since the ideal 1^ consists of elements of biarities (0, n), n > 1, it does change the operadic part 
of the rightmost quotient. Isomorphisms (1321) and (1331) are then obtained by singling out the 
operadic and wheeled parts of the above display. □ 

Let us see what happens if we apply Proposition [5221 to the wheeled completion of an ordinary 
quadratic operad V given by the quotient (T28]) . As we observed in Example 15 .1.41 P° is a wheeled 
quadratic operad with R Q = R and R w = 0, therefore, in (|31i) . R^ = R L and R^ = F^(E v )(0, 1). 
By (E2]), (V% = V\ while (J33D gives 

(34) = ((VT)J^ 

with 1^ generated by F^(£^ v )(0, 1), that is, by relations represented by the decorated graphs: 



(35) e 'j^J = {JX' =0, for ef, e" 6 



In the following examples we analyze in detail the wheeled quadratic duals of wheeled comple- 
tions of some quadratic operads. As we saw above, this analysis necessarily involves the ordinary 
quadratic duals of these operads for which we refer to [TH Section II. 3. 2] or to the original 
source [9]. 
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5.2.3. Example. Let us describe, using ( 134|) . the wheeled part of the wheeled quadratic dual 
(Ass^) ! of the wheeled completion of the operad Ass. Since Ass ! = Ass, the first step is to 
understand the wheeled part (Ass^) w of the wheeled completion of Ass. It is easy to see that 
(Ass^)„,(n) is, for n > 1, spanned by graphs 

(36) C : = 

ct(1) o(i) a(i+l) a(n) 

where a G S ra and < i < n, such that both the 'left' group of inputs (labeled cr(l), . . . , cx(i)) 
and the 'right' group of inputs (labeled a(i + 1), . . . , cr(n)) is cyclically symmetric. 

This cyclic symmetry can be seen as follows. By the associativity of the multiplication in Ass, 
one is allowed to single out the input edge labeled cr(l), move it clockwise around the loop, and 
join it at the bottom of the left group. This operation generates a left action of the cyclic group 
Ci := Z/(z) on the left group of labels. The cyclic symmetry of the right group can be explained 
similarly. 

We claim that = modulo relations fl35|) whenever i = n or i = 0. Indeed, for i = n one 
has, due to the associativity of the multiplication 




o-(l) a(n) o-(l) <r{n) 

with the right element clearly belonging to the ideal generated by 0351) . By similar reasons, is 
also zero modulo (f3"5]) . We conclude that, for n > 1, 

(Ass°)!» = (Q x C„_,)\k[S n ], 

0<i<n 

where {Ci x C n _j)\k[S n ] is the left quotient of k[S n ] by the product of cyclic groups Ci x C n _j. 

5.2.4. Example. Our next task is to describe the wheeled part of the wheeled quadratic dual 
(Com^) ! of the wheeled completion of the operad Com. Since Corrr = Lie, we need to analyze first 
the wheeled part (Lie^)^ of the wheeled completion of Lie. The crucial fact is that the Jacoby 
identity 




123231312 
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for the Lie bracket symbolized by ^A, implies that, in (Lie ) w (2), 

) A ) " A ) 




(37) 



where the dotted oriented circle is the unique wheel of the underlying graph (which may or may 
not contain other vertices). It is not difficult to conclude from this that (Lie ) w (n) is, for n > 1, 
spanned by elements 



V* ■ = 

o(X)/ 
<x(2) 

a{n) 

with a G £„. It is also obvious that r] a £ 1^ for n — 1. So 

C n \k[£ n ], for n > 2, and 




(Con.°)U») a { C ' Ak|E " ] ' ! ™ I I I 



with the trivial action of E n . 

5.2.5. Example. In this example we describe the wheeled quadratic dual of the wheeled com- 
pletion of Lie. Since Lie 1 = Com, we need to start by investigating (Com ),,,. The graphs that 
represent elements of (Com (D ) w (n) are the same as in but commutativity enables one to move 
all inputs of to one side (say to the left) and arrange them into increasing order. Therefore 
(Com°) UI (n) is, for n > 1, one dimensional, spanned by the directed graph 




1 2 

We argue as in Example 15 . 2 . 3 1 1 hat . by associativity, the element represented by the above graph 
belongs to 1^ therefore, rather surprisingly, 

(Lie°)^(ri) = for n>\. 

In other words, the wheeled part of ( Lie°) ! is trivial. 

Since each wheeled quadratic operad V is a particular case of an augmented properad, it 
makes sense to consider its bar construction introduced in Definition 14.2.11 Let us investigate 
how the 0-th homology H (Bt > (V),dB) is related to the wheeled quadratic dual of V. It follows 
from simple combinatorics that the cooperad B Q (V) = C°(w _1 'P) is non-negatively graded and 
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that an element x G B^(V) with the underlying graph G has degree if and only if all vertices 
of G are decorated by V(l, 2) = E. Therefore 

B°(V) Q C^w^E) = C°(E ® sgn 2 ). 

It is equally obvious that the degree 1 part B G (V)i is spanned by elements whose underlying 
graphs have precisely one vertex decorated by V(l,3) and all remaining vertices decorated by 
V(l, 2) = E. The differential 

d B : C°(£®sgn 2 ) -^B Q {V)i 

act as in (1221 . by contracting edges of the underlying graph. Let 

^ := H (B G (V),d B ) = Ker(d B : C°(E) - . 

It is an exercise in linear algebra to prove that the cooperad V [ is precisely the linear dual the 
quadratic dual of V, that is 

pi* = p l , 

5.2.6. Definition. A quadratic wheeled operad V is "wheeled Koszul if the canonical inclusion of 
wheeled cooperads 

(38) i:(P\d = 0)^(B°(V),d B ) 
is a homology isomorphism. 

It follows from the above analysis that V is wheeled quadratic Koszul if and only if 

H >0 (B^(V),d B ) = 0. 
Another equivalent formulation is given in the following proposition. 

5.2.7. Proposition. A quadratic wheeled operad V is wheeled Koszul if and only if the natural 
projection 

(39) p:(n°(P«),a>)-(P,0 = O) 
of wheeled dg operads is a homology isomorphism. 

Proof. Observe that the projection (|39|) coincides with the composition 

in which is induced by the inclusion (I3"8l and tt is the canonical map of Theorem 14. 2 . 51 which 

is a homology. If V is wheeled Koszul then, by definition, i is a homology isomorphism of non- 
negatively graded co-properads, hence is, by Proposition 14.2.41 a homology isomorphism, 

too. The projection p in (139]) is then a composition of homology isomorphisms so it is also a 
homology isomorphism. 
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The opposite implication follows from a similar analysis of the composition 

(7* d = o) ^ (B^(V)), d B ) ^ (B^(V), d B ). n 



The importance of Proposition 15.2.71 is that fl39l) provides a functorial minimal resolution of 
wheeled quadratic Koszul operads in the category of wheeled operads. It is easy to verify that 
the left adjoint 

~: Proper -> PROP 

to the forgetful functor PROP — > Proper , given by disjoint unions of the underlying graphs, it 
is an exact functor. Therefore ~ applied to (13"9j) gives a functorial minimal resolution 

?:(n°(P'),$i)-(P,0 = O) 
of the wheeled PROP generated by V in the category of wheeled PROPs. It is clear that 

(^0A) = (r°<wPi>,^) 

with given on generators by the same formula as the cobar differential 8q. Notice, however, 
that dfi) is not a cobar construction of V 1 in the category of wheeled PROPs. 

5.2.8. Proposition. A wheeled quadratic operadV is wheeled Koszul if and only ifV' is wheeled 
Koszul. The operadic part V of a wheeled Koszul operad V is Koszul in the ordinary sense. 

Proof. The first statement is based on the isomorphism of the linear duals 

(B Q (v),d B f^(n°(v*),d Q ) 

and on the fact that, under the above isomorphism, the linear dual of the inclusion 

t:(V\d = 0)^(B G (V),d B ) 

is the projection 

p:(^(V),d Q )^(V\d = 0). 

Since the linear dual is an exact functor, the Koszulity of V implies, by Proposition 15.2.71 the 
Koszulity of V 1 . The opposite implication follows from the above statement applied to V 1 and 
the involution property (V 1 ) 1 = V . 

To prove the second part of the proposition, one needs to observe that the operadic part of 
the map (I38p is the canonical inclusion 

L o :(Vi,d = 0)^(B(V o ),d B ), 

of the co-operad into its ordinary bar construction (B(V ), d B ), and then invoke the definition 
of Koszulness in the form given in [7J Definition 2.23]. □ 



WHEELED PROPS, GRAPH COMPLEXES AND THE MASTER EQUATION 37 

5.2.9. Example. Wheeled operads Com , Ass and Lie are wheeled quadratic Koszul. Indeed, 
wheeled Koszulness of Com is Theorem 17. 1 .21 of Section [71 The Koszulity of Ass follows from 
comparing the minimal model of Ass° described in Theorem A to the bar construction of (Ass°) ! 
given in Example 15.2.31 Finally, wheeled Koszulness of Lie was proved in [23]. 

We do not know whether there are (ordinary) quadratic Koszul operads whose wheeled com- 
pletion is not wheeled Koszul. 

5.2.10. Definition. Let V be an ordinary quadratic Koszul operad. We say that V is stably 
Koszul if the completion (Q(V l ),dn) G — > (P°, d = 0) of the canonical homology isomorphism 
(Q(V l ), <9q) — > (V, d = 0) is a homology isomorphism, too. 

Equivalently, a quadratic Koszul operad V is stably Koszul if the wheeled completion "P° 
of its minimal model Voo is a minimal model of the wheeled completion "P°. The proof of the 
following proposition is a simple exercise. 

5.2.11. Proposition. Let V be a quadratic operad such that V rj is wheeled Koszul. Then V is 
stably Koszul if and only if (V G )' W = 0. 

Proposition 15.2.111 together with Example 15.2.91 and Examples I5.2.3!l5~2~31 imply that the 
operad Lie is stably Koszul while the operads Ass and Com are not. 



6. Wheeled resolution of Ass and its applications 

6.1. Wheeled completions of Ass and AsSqo. As the natural functor Proper — > PROP is 
exact, it is enough to understand homotopy type of wheeled completions of Ass and AsSqo in the 
category of wheeled properads. The generalization of all our results in this section to wheeled 
PROPs is immediate. Thus we work from now in the categories Proper and Proper . 

The operad, Ass, of associative algebras is defined as the quotient, 

Ass = T op (A)/(R). 
of the free operad, T op (A), generated by an E-module A = {A(n)}, 



A(n) 



fc[E 2 ] = span [ I for n = 2 

«t(1) a(2) / CTeEa 

otherwise, 
modulo the ideal generated by relations, 

(40) R: | - A =0, Vae£ 3 . 

<t(2) a(3) 
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It is well-known [26J that the minimal resolution of Ass in the category of ordinary properads 
is the dg free properad, AsSqo := T op (E), generated by the E-bimodule E = {E(m,n)}, 

( 



li® r~ 2 k[S n ] = span 



E(m, n) = < 




V(l) <r(2) a(n) 





and equipped with the differential given on the generators as 



for m — 1, n > 2 



otherwise, 



(41) 



d 




n—2 n—k 



y~^_-Qfc+/(n-fc-0+i 



a(l) ... a(n) 



k=0 1=2 




a(l)...a(k)yj^a(k+l+l)...a(n) 
a(k+l)...a(k+l) 



Id for n = 2 



otherwise 



A natural morphism of dg properads, 

p : (AsSoo, d) — > (Ass, 0) 

given on generators by 

p ( As , 

V(l) a(2) a(n) } 

is a quasi-isomorphism. The morphism p induces an associated morphism of dg wheeled proper- 
ads, 

p°: ((As Soo )°,a) — (Ass°,0), 
which, however, can not be a quasi-isomorphism. Indeed [21], while 

/ \ 

= 0, 

2/ 



V 



/ 



the definition of d implies 








+ 

2 1 \ 1 




1 2 I. 

We therefore have non-trivial cohomology classes, 




+ 




A : ' 

<x(l) <t(2) 




(J G E 2 , 
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in H^ 1 ((Ass^) , d) belonging to the kernel of if*(p°). 

6.1.1. Theorem. The cohomology group H* ((AsSoo) , d) is concentrated in degrees and — 1. 
Moreover, 

H°((Ass OD f,d)=Ass°, 

and, as T.-bimodules, 

0p=? k [£„] Cp x Cn -> form = 0,n>2 
otherwise 

where C p x C n _ p £/ie subgroup of S n generated by two commuting cyclic permutations (12 . . .p) 
and (p + 1 . . . n), and k[T> n ] CpXCn - p stands for coinvariants. 

Proof. The space (AsSoo) is spanned by graphs of genus and 1, and the differential d preserves 
the associated genus decomposition, 

(Ass 00 )° = 2l T ©2l° 

The subcomplex (21^, d) is spanned, by definition, by graphs of genus zero and hence is isomorphic 
to (AsSoo, d) so that if (2l T , d) = Ass. Thus the main job is to compute the cohomology, if (21°, d), 
of the subcomplex 21° spanned by graphs of genus one, i.e. by graphs of the form 




with internal edges lying in the wheel dotted. 

The following terminology will be useful: the vertices of an element G G 21° which lie on the 
wheel are called cyclic. For example, the graph shown above has three cyclic vertices and two 
noncyclic vertices. 

It is clear that 

F p 2l° := span {/ G 21° : total number of cyclic vertices > , 
defines a filtration in the complex (21°, d). Let {21^, d p } p >o be the associated spectral sequence. 

Step 1. Our first target is to compute the cohomology, 21^, of the zeroth term, {21q ) ,(9o}, of 
this spectral sequence. Consider the filtration, 

jr 2(0 g an f q £ . total number of internal edges and legs ^ 1 

p o . span <^ . Cached to cyclic vertices of G — P j > 

and let {£ r 2lo~\ S r }r>o be the associated spectral sequence. We shall show below that the latter 
degenerates at the second term so that £2^0 = 1/(21^, do) = 21^. 

The differential 5 in SqQIq is given by its values on the vertices as follows: 



H- 1 ((Ass 00 )°,d)(m,n) = 
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(i) on every noncyclic vertex one has Sq = d, the differential in AsSqo; 

(ii) on every cyclic vertex 5q = 0. 

Hence, modulo the action of finite groups, the complex (£ %Iq, S ) is isomorphic to the direct sum 
of tensor products of copies of the complex (Assoc, d). By Kunneth's and Mashke's theorems, we 
get, 

S 1 ^ = V 1 /h(V 2 ), 

where 

- V\ is the subspace of 21° consisting of all those graphs whose every noncyclic vertex is Jk^; 

- Vi is the subspace of 21° whose every noncyclic vertex is either Jk^ or Jf^ with the number 
of vertices of the latter type > 1 ; 

- the map h : V 2 — > V\ is E-equivariant and is given on noncyclic vertices by 



h 



V ' 12 2 3 



and on all cyclic vertices h is set to be the identity. 
A representative of a typical element in looks as 





The differential 5i in £i%P is given by its values on vertices as 

(i) on every noncyclic vertex one has 5\ = 0; 

(ii) on every cyclic vertex one has 



(42) 




p+i 




+1 i+2 



To compute £ 2 2l° = i/(£i2l , 5i) let us return back to the well-known complex Ass^: the data 
FpAss^ := span {G G AsSqo : number of edges attached to the root vertex of G < p} 
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is clearly a filtration of the complex (AsSqo, 5) whose spectral sequence, {EyAsSoo, d r } r >o, must 
converge to Ass. Its first term, i^AsSoo = H^EqAss^, d ) is spanned by trees whose root ver- 
tex may have any number of attached half-edges while all other vertices are binary, Jk^. The 
differential d\ is non-trivial only on the root vertex on which it is given by, 

n-2 




i=0 



-1 




12" 1 

i+1 i+2 

It is clear that this spectral sequence must degenerate at -E^AsSoo = H^ExAss^, d\) implying the 
isomorphism H(EiAsSoo,di) = Ass. Now let us modify the complex (.EiAsSoo, d\) by adding to 
the space -EiAsSqo the trees whose root vertex is a degree —1 corolla j while all other vertices are 
binary Jk^. 

Denote this extension of -EiAsSqo by E^Ass^,, and define a differential df on E^Ass^, be 
setting its values on the non-root vertices to be zero while on the root (l,n)-vertex as follows 



(43) 



Er=o(-i) 



i+l 



i ;•/%' 

i+l i+2 



A 

1 2 




for n > 3 



for n 



for n = 1 . 



Claim. The cohomology of the complex (-E+AsSoo, df) is a one dimensional vector space spanned 

M • 

Proof of the claim. Consider a 2-step filtration, F C -F\ of the complex (E± AsSoo, g^~) by the 
number of | . The zero-th term of the associated spectral sequence is isomorphic to the direct 
sum of the complexes, 

(^lAsSocdi) © (J.SiAsSocdO © (span(f),0) 
so that the next term of the spectral sequence is 

Ass © | Ass© (f) 

with the differential being zero on j Ass © (|) and the natural isomorphism, 

|: Ass — >|Ass 
on the remaining summand. Hence the claim follows. 

Comparing differentials ( H2l) and ( l4~3l) . we see that, modulo actions of finite groups, the complex 
(£ iSIq^, 5i) is isomorphic to the tensor product of a trivial complex (i.e. one with zero differential) 
with the tensor powers of the complex, (E± AsSqo, d~l). Then the above Claim implies that 
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£2^0 = H(£i^Iq, 5i) is spanned by the wheeled graphs whose every vertex is cyclic and is either 
binary or ternary, i.e. by graphs of the form, 

(44) £2^0= span ;^ V 

with legs numbered by integers (not shown). The induced differential, 62, on such graphs is 



obviously zero, so that the spectral sequence (£ p %Iq, 5 p ) degenerates giving us an isomorphism 
21? = ]im p ^ 00 (e i $$,8 p ) ~ £ 2 2l| 



o 
• 



Step 2. We have shown above that the first term, 21?, of the spectral sequence {21^, d p } p > 
can be identified with the vector space spanned by wheeled graphs of the form f j4*4l) . The induced 
differential d\ on 21? can then be described on generators as follows: 



dijf 0, i). t, = 0, dl /^\ # 
Now the theorem follows immediately from the following 

Claim. The spectral sequence {2tP , <9 p } p >o degenerates at p = 2 with an isomorphism of E- 
bimodules, 

i$(0,n) 00(0, n) = / ^oS'H ^ m n-i,, [r]C , c {^"^J 

2V ' ; 1 11 A ' ; I Ass u (0,n) © 0" ] HM S n] p forn>2. 

Proof of the Claim. Let ( r 2l?, <90 be, for r + s = n, the subcomplex of (21?, 9i)(0, n) spanned 
by graphs whose legs entering the cycle from the left have labels 1, . . . , r and legs merging from 
the right labels r + 1, . . . , n. Clearly each r 2l? is a (E r x S s )-module and the S ra -space 21? is the 
sum of induced representations 

(45) 21? - Indl :xSs r 2l?. 

r+s=n 

Our proof of the claim will be based on showing that the cohomology of ( r 2l?, d\) is isomorphic 
to the (regraded) cohomology of the moduli space of configurations r U s defined in the following 
paragraph. 

First, let r M s be the space of configurations of two types of labeled, not necessarily dis- 
tinct, points on the unit cycle S 1 - "left" points labeled by 1, . . . ,r and "right" points labeled 
r + 1, . . . , n. Let r U s be the open subspace of configurations such that points of the same type 
do not collide, that is, only "left-right" collisions are allowed in r U s . We denote by r M s and r U s 
the corresponding moduli spaces, r M s := rMg/S 1 and r U s := rUg/S 1 . Let us prove that 

(46) /r( r 2l?A) = #~*W 
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To this end, consider the complement r N s := r M s \ r U s . It is clear that r M s is a compact 
orientable (r + s — l)-dimensional manifold and r N s its closed subspace. By definition, r N s 
consists of equivalence classes of configurations such that two (or more) points of the same 
type coincide. It therefore looks locally as an intersection of hyperplanes, thus it is a strong 
deformation retract of some open neighborhood r O s D r iV s . Denote finally r K s := r M s \ r O s . 
By [US Proposition 3.46], 

H~'( r K s ) = H r+s _i + ,( r M s , r O s ), 

where, since r N s is a deformation retract of r O s , H,( r M s , r O s ) = H,( r M s , r N s ) and, similarly, 
H'( r K s ) 2* H*( r U s ). We see that 

(47) H-( r U a ) = H r+s - 1+ .( r M s , r N s ). 

To describe the right hand side of (l4"Tj) . notice that r M s has a cell structure, with codimension 
d cells corresponding to types of configurations with exactly d collisions. The closed subspace 
r N s C r M s is a cell subcomplex and codimension d cells of the relative cellular chain complex 
C( r M s , r N s ) correspond to types of configurations with exactly d left-right collisions. Obvi- 
ously, these types are parametrized by graphs ( 1441 with d triple points. One easily sees that 
(C( r M s , r N s ), d) is isomorphic to ( r 2tp, d\) with the opposite grading shifted by r + s — 1, giving 
rise to the isomorphism 

H r+s _ 1+ .( r M s , r N s ) = H r+s _ 1+ .(C( r M s , r N s ),d) S F'( r 2l s °^i) 

which, combined with ( 1471) . gives ( )46l) . 

On the other hand, the homotopy type of r U s is easy to describe: there exists an equivariant 
deformation retraction that distributes left points evenly around the cycle so that two adjacent 
points are precisely 27r/r apart, leaving the point labeled by 1 unchanged, and similarly distributes 
right points leaving the one labeled r + 1 fixed. The configurations obtained in this way are 
parametrized by the position of points labeled 1 and p + 1, plus the cyclic orders of left and right 
points, that is 

r U s ~ (C r x C s )\(E r x E s ) x Si x Si, 
where S} := S 1 if i > 1 while Sq := the point. By the definition of r U s , 

r U s ~ (C r X C s )\(E r X S s ) X 

where r Sl := S 1 if r, s > 1 and r Sl := the point if (r, s) E {(1, 0), (0, 1)}. 
Equation (j4"6l) implies 

H'i^^d,) ^ H-( r U s ) ^ k[S r x Z S ) CM ®H-( r Sl), 
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which, combined with ( )45l) . leads to 



1 Cr X C s 



r+s=n 



H*($>, 90(0,72) = k[S r 

Ass°(0, 1) for 7i = 1 

Ass°(0,n) © | £;[£„] c ? xC -f for n > 2. ' 

proving the claim. 

6.1.2. Proposition. There is an isomorphism of graded wheeled properads, 

H'((Ass oo f,d)=S , 

where S° is the wheeled completion of the quotient properad, 

S:=T(A)/(R), 
with the H-bimodule A = {A(m, ■n,)} m ,n>o given by 



Mi <g> fcp2] = span I A | /or m = 1, n = 2 

(7(1) <r(2) / ,,£^2 



A(m, n) := < 



|fc[E 2 ] = span 



A 



/or m = 0, n = 2 



otherwise, 



an 



d relations given by HW and, 



□ 



a(3) /\tr(3) 



<t(1)«t(2) <t(2)<t(1) 



<r(l)/\ <r(l 



0, Vo- e S 3 



o-(2)cr(3) c(2)<t(2) 



Proof. It was shown in the proof of Theorem 6.1.1 that every generator e G k[Y, n \ CpXCn - p C 
iJ _1 ((Ass 00 ) < ^) can be canonically identified with the C p x C n _ p -orbit, 



CO) ^ 

C(2) A 



p— 1 n— p— 1 
i=0 I 



£(p+2) 
: C(P+3) 

CM 
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of a planar wheeled graph which has precisely one ternary vertex and n — 2 binary vertices 
of which p — 1 vertices have the non-cyclic input leg pointing "outside" the planar wheel. To 
prove the Proposition it is enough to show that every such a linear combination of graphs is 
homologically equivalent in the complex ((AsSqo) , <9) to a uniquely defined element in S . The 
latter can be easily established by induction on the number of vertices starting with the following 
initial step, 

d 



A + A ~~ A ; ,A ; 

12- 



7 v ■■ 1 7 V 




v..-' 12 n 

6.1.3. Remark. It is worth emphasizing a correspondence, 

A ~ 

(7(1) <7(2) 

between the (0, 2) generators of the operad S and the wheeled elements in (Ass 






oo I 



6.2. Directed oriented ribbon graphs. The authors of [20] were able to compute cohomology 
of the directed, (&* g (m,n),5), version (without wheels though) of Kontsevich's ribbon graph 
complex [Tlj consisting of oriented ribbon graphs of genus g with n input and m output legs, 
and show that it is acyclic almost everywhere. Wheeled directed ribbon graphs, (<5^(m, n), 5), 
provide us with a finer approximation to the original Kontsevich's complex than (<&J(m, n), 8), 
and in this case the cohomology groups H'((5^(m, n), 5) turn out to be non-trivial in many 
degrees. 

Let us now give a precise description of all key actors. Consider first the vector space (J5^(m, n) 
spanned by directed oriented ribbon (m, n)-graphg§ which are triples, (G, or (G), ribbon structure), | 
where 

• G is a graph from G°(m, n) satisfying the conditions: (i) every vertex of G has valence at 
least 3 (with at least one ingoing and at least one outgoing edges) , (ii) vertices of any particular 
closed path in G are purely "operadic", i.e. they all have either precisely one incoming edge or 
they all have precisely one outgoing edge, and (iii) the associated geometric realization \G\ has 
genus g; 

• an orientation on a directed (m, n)-graph G is, by definition, an orientation on the vector 
space, M t,ert ( G ) ©M m ©]R n which is in fact the same as an orientation on @H,(\G\,M), where 
e{G) is the cardinality of the set, edge(G), of internal edges of G, and H m (\G\, R) is the homology 
of \G\ (see, e.g. [1]). Thus we can understand an orientation of G as an element 

or (G) := or^G) ® or 2 (G) G det M. e ^ ® det H 9 (\G\,M). 



The set, G^(m, n), of directed (to, n)-graphs are defined in §2. 
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• a ribbon structure on a directed (m, n)-graph G is, by definition, an ordering of the set, 
in(v), of incoming edges and the set, out(v), of outgoing edges for each vertex v G vert(G); it 
can be equivalently understood as a cyclic ordering of the set in(v) U out(v). 

We often abbreviate a triple from &g by (G, or{G)) or even by G. 

6.2.1. Definition. The quotient of the vector space C5°(to, n) by the equivalence relation 

(G, -or(G)) = -(G,or{G)) 
is denoted by <8 g (m,n). It is naturally an N-graded vector space, 

<8?(m,n) = 0<8J(m,n), 

n>l 

with respect to the number of vertices of its elements, i.e. (9™(m, n) := {G G 0^(m, n) : 
|vert(G)| = n}. 

In fact, it is only the part <3 g := 0^(0,0) which can be regarded as a directed version of 
Kontsevich's ribbon graph complex; by contrast to (3^(0,0) = 0, the part (25^(0,0) is highly 
non-trivial. 

6.2.2. Fact ([TTJ, [20]). The graded vector space (2»^(m, n) can be made into a cochain complex 
by setting 

d(G,or(G)):= J2 

G'\G'/e=G 

where the summation goes over all connected directed oriented ribbon (m, n)-graphs G' such that 

• G can be obtained from G' by contracting an internal edge e G e(G') which is not a loop; 

• the cyclic ordering of edges at the vertex v G vert(G) into which e contracts agrees in the 
obvious sense with the one induced from the contraction (see, e.g., §2.2.2 in [1] for full details 
and pictures); 

• r(G') = (ori(G) A e) <g> or 2 (G). 

Set (Sjp := {0^(m, n)} mj n>o- It is naturally an S-bimodule. 

6.2.3. Theorem. H'{^>^) is isomorphic as an T,-bimodule to the ordinary PROP^ 

S°* (S°)t 

T 

where S° is defined in §6.1.2, * stands for the free product of ordinary PROPs, and the ideal Iq 
is generated by the elements 

r(l) r(2) 

Vcr, T G S 2 . 
<t(1) a(2) 

4 For a PROP P = {P(m, n)} we denote by — {P^fm, n)} the associated PROP with "reversed flow", i.e. 
PT(m,n) := P(n,m). 
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Proof. Exactly the same argument as in the final section in [20] establishes an isomorphism 
of the complex (<3^>,d) with the operadic wheeled completion.], (IB^, 5), of the minimal dg 
PROP resolution, (IBoo,5), of the PROP, IB, of infinitesimal associative bialgebras, which is, by 
definition, the quotient, 

Ass * Ass^ 



IB :-- 



by the ideal / generated by the elements 

r(l) t(2) t(2 ) 
\y r(l) 



I 

r(l) 





r(2) 



Va,r e E 2 . 



<r(2) <x(l) 
«t(1) <t(2) (7(1) <r(2) 

As the ideal / is related to the ideal Iq via distributive law (see [6j ;20j), one can apply Theo- 
rem 3.11.1 (ii) from [24| to compute the cohomology of the complex (IB^, 5) as an S-bimodule, 



^ r\ „ ^'((Assoo )^ * ^((As Soo )0)t 



Finally, Proposition 6.1.2 completes the proof. 



□ 



6.3. Proof of Theorem C (see §1). Since H*(<3 g ) is, by definition of <5 g , equal to the 
H*(<3^)(0, 0) part of the S-bimodule H'((3^) = {H'(&^)(m,n)} m n > , we have an isomorphism 



H'(<3g) ~ 



g'((Ass 00 )^),g'((Ass 00 )^)t ( ^ Q) 



As to the r.h.s. contribute only elements of type (0,m) from H* ((AsSqo)^) and elements of type 
(n, 0) from f/~ , ((Ass 00 )°)''~, the required result follows from Theorem 6.1.1. □ 

6.4. Proof of Corollary D (see §1). By Theorems C and 6.1.1, H'(<3 g ), is isomorphic to the 
vector space spanned by all possible directed (0, 0)-graphs which can be obtained by gluing input 
legs of a disjoint union of (0, n)-graphs of the types, 



4 



CM 

C(2) 

p— 1 n—p—1 W 

type A: 0(' © f CM \ 

K 



€(p+i) 



: C(P+2) 
<(p+3) 



CM 



and 



type B: 



cw4 

c(2) / i 

K 



<T(p+i) 

<(p+2) 

C(») 



with output legs of a disjoint union of similar (m, 0)-graphs of the corresponding types A and 5. 
Thus with every nonzero element e of H*(<3 g ) we can associate 



3 see §3.11 in [24] for the definition of the operadic wheelification functor. 
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• a collection of p graphs of type A each having vertices (and hence a* + 1 input legs), 
1 < i < p; 

• a collection of q graphs of type B each having bj vertices (and hence bj input legs), 
1 < 3 < Q] 

• a collection of p graphs of type A each having <3j vertices (and hence aj + 1 output legs), 



• a collection of q graphs of type B each having bj vertices (and hence bj output legs), 



such that total number, say N, of input legs of graphs of types A and B is equal to the total 
number of output legs of graphs of types A and B, i.e. 



The total number of internal edges of a graph G obtained from the above data by gluing iV output 
legs with iV input legs is equal to 3iV — p — p while the total number of vertices is 2N — p — p. 
By the Euler formula, the genus of G is 



Thus our non-zero element e belongs to H 2g 2 p p (& g ) and we immediately conclude that 
H n (<S g ) = for all n > 2g - 2. 

It is clear from that, for fixed N — g — 1, the maximal possible values of parameters p and 
p are equal to [N/2]. Hence H n (<3 g ) is indeed non-zero only for n in the range g — |(1 — (— l) 9 ) < 
n<2(g- 1). □ 

6.4.1. Example. H 2 (& 3 ) is two dimensional and is spanned by the following graphs, 



6.5. Proof of Theorem A (see §1). We have to show that the natural morphism of dg wheeled 
properads, 



1 < i < p; 



l<J<q; 



(48) 




g — 1 + (3N —p—p) — (2N —p—p) — N +1. 




p:(Assg,d) — (Ass°,0), 
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given on generators by 




Id for n = 2 
otherwise 

Vm, n > 1, 



is a quasi-isomorphism. 

Consider an increasing filtration, F C Fi C . . . C F p C . . . of the complex (Ass^, d) by the 
number p of •-vertices, and let {E r ,5 r } r > be the associated spectral sequence. The differential 
5q is non-zero only on ▼-vertices, and is given by 

/ 

m— 1 n— 1 

= £ K-iro'E ((-i) n+1 e) j 




i=0 



fc=2 



\ k+m 



\ 




n-2 



+E<-i: 



fe+m+n 



fc=2 




m+1 ... m+k 



Let (CC.^fW), 9vi/) be the (negatively graded) cellular chain complex of the cyclohedron 
introduced and studied in |18j . A comparison of the differential 5q with the boundary operator 
dw (given explicitly in Proposition 2.14 of [18]) immediately implies that, modulo action of finite 
groups, the complex (E , S ) is isomorphic to the tensor product of a trivial complex (i.e. one with 
vanishing differential) with the complex M[S* +#+2 ]CS> [CC^iW) ® [CC-,{W). As cyclohedron 
consists of contractible polytopes, its homology is concentrated in degree and is equal to M. 
Thus (Ex,8i) is the free wheeled properad generated by •-corollas and extra binary corollas in 
degree —2, 

«r(l) CT (2) 

standing for the natural basis of R[E 2 ] ® H\[CC^{W)® [CC^iW)) =| 2 R[E 2 ]. 

The induced differential 8\ is given on •-corollas by the usual formula, while on the 
remaining binary T-corollas as 
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Si 



A 




By Theorem 6.1.1 and Proposition 6.1.2, E2 is precisely Ass^. Hence the induced differential 82 
vanishes so that converging to H(Ass^, d) spectral sequence {E r , d r } degenerates at this second 
term. This completes the proof. □ 

6.6. Wheeled Massey operations. Let (V, -,d) be a differential graded associative algebra 
over a field k, and let (W, d) be a complex together with morphisms of complexes, % : W — > V 
and p : V — > W such that 

p o i = Id + Qd + dQ 

for some degree —1 linear operator Q : V — > V. Homotopy theory general nonsense says that 
W must have an induced AsSoo-structure, {/i n : W® n — > \ n ~ 2 W} n >i ) and the following explicit 
formulae for this structure have been found in 1211: 



Hi = d, 

\i n = po \ n o i® n for n>2, 
where A n : V® n — > | n ~ 2 V are defined inductively as follows, 

\ n ( Vl ,...,v n ):= (-l)"^^'^-^^^,...,^) • gWufc+i,...,^), 



fe,i>l 



starting with formal equality Ai := — Q 1 . 

If V is finite dimensional, then the datum (V, d) is canonically an Ass°-algebra so that 
again we may expect that W (which may not be finite-dimensional!) has a naturally induced 
Ass^-structure, 

{/x n : W® n - V- 2 W} n ^ , { Mm : W*** - T P+9 k} M >i , 

which satisfy quadratic equations mimicking formulae ([T]) and (J2D respectively. Straightforward 
but very tedious calculations show that this is indeed so with fi n given by the formulae above 
and the new set of operations \i M given as follows: if Tr^Q o A n ) : V® n ~ x — > j n_1 k stands for 
the trace of the linear map Q o A n : V r<x,n — > | n_1 V with respect to the z-th input, 2 < z < n — 1, 
n > 3, then one has 

Hi-l,n-i Oi, . . . , ...«;„) = 

i— 2 n— i— 1 

= 2^ E (-l) H+1+(n_m)j ^(Q°An) (j^l)).---.^^)).^^)),--^^),))) 
Z=0 j=l 



WHEELED PROPS, GRAPH COMPLEXES AND THE MASTER EQUATION 51 

where 

C := (12 . . .i - 1) G £,_!, i := ((i + l)(i + 2) . . . n) G £ n -* 
and w, are arbitrary elements of W. 

In particular, the cohomology of any finite dimensional dg associative algebra is naturally an 
Ass° -algebra and hence admits, in general, lots of new Massey type cyclically (skew) symmetric 
operations corresponding to compositions /i Ptg . 

6.7. Cyclic characteristic class of an AsSoo-algebra. Any finite dimensional representation 
of the operad Ass extends naturally to a representation of the wheeled properad Ass . It is not 
true, however, that any finite dimensional representation of the dg operad Ass^ can be extended 
to a representation of the dg wheeled properad Ass° — there exist a cohomological obstruction, 
and the main purpose of this subsection is to describe it, that is, to associate with an arbitrary 
finite dimensional AsSoo-algebra a cohomology class whose vanishing provides a necessary and 
sufficient condition for existence of its wheeled extension. 

It is well known that with any graded vector space V one can associate a graded Lie algebra 
C'(V, V) = C n (V, V), C n (V, V) := Hom n+1 {{] V) 9 * , V) 

n j>l 

equipped with the Gerstenhaber Lie bracket, [ , ]©. Here Honii(V® j ,V) stands for the space of 
homogeneous maps V® j — > V of degree %. 

Maurer-Cartan elements in this Lie algebra, that is, elements T G C l (V, V) such that [r, r] G = 
0, are in 1-1 correspondence with Ass^-structures in V. Such elements make also (C'(V, V), [ , } G ) 
into a differential graded Lie algebra, (C'(V, V), [ , ]c,D r ), with D r :— [T, ]g- 

Define next a graded vector space, 

Cye'(V, k) := Cyc n (V, k), Cye n (V, k) := Hom n {{{[ V)^) Cp ® ((1 V)**) Cq , k) . 

It is naturally a module over the graded Lie algebra (C°(V, V), [ , ]q) so that the direct sum, 

0;= C(7,V)0Wk), 
has structure of a graded Lie algebra with the Lie bracket defined by 

[a, b] := [a, b]a, [a, x] := a o x, [x, y] — 
for arbitrary a,b G C*(V, V), x,y & Cyc'(V, k). Here o stands for the action of C"(V, V) on 

Cj/c'(y,k). 

Any Maurer-Cartan element V G C 1 (V r , V) defines a Maurer-Cartan element, T © 0, in q 
and hence makes the latter and, in particular, the subspace Cyc'iV) into a complex with the 
differential 

5 r :=[r©o, ]. 
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6.7.1. Remark. In fact, general Maurer-Cartan elements in g describe strongly homotopy Ass w - 
algebras, where Ass^-structures consist of an associative multiplication \x : V <S> V — > V and an 
operation u : V <8> V — > k such that, besides the associativity of /i, u(fi(a, b), c) is symmetric in 
a, b and u(a, fi(b, c)) is symmetric in b, c. 

If V is a finite dimensional vector space, then we can associate with the Maurer-Cartan 
element, T : = {//„ : V® n -> T n ~ 2 ^}n>i G C^V, V), an element 

: = {r p ° 9 g ffo mi (((i vn Cp ® ((I V0^) O „k)} M ^ G Cyc^k), 

as follows, 

(49) T P:q (v u . . . , v p , v p+1 , . . . v p+g ) := 

p-l q-1 

= ^2(-iy {p+1)+j{q+1) Tr p+1 (fi p+q+1 ) (v c i {1) , v c i [p) , • • • , v^ (p+q) ) 

i=0 j=l 

where (, := (12 . . .p) G E p , £ := ((p + l)(p + 2) . . . (p + g)) G £„ rr p+1 (/x p+g+1 ) : - r~ 2 k 

is the trace of the linear map fi p + q +i : \/ p+9+1 — ► | p +^ _2 1/ with respect to the (p + l)-st input, 
and f i, . . . , v p+q are arbitrary elements of V. 

6.7.2. Proposition-definition. For any finite- dimensional Ass^- algebra (V, T) we have 

S r T° = 0. 

The associated cohomology class [r°] G -ff 1 (Cyc*(V, k)) is called the cyclic characteristic class of 
the AsSoo-algebra (V, T). 

Sketch of a proof. It follows from definition ([T]) of the differential in the operad AsSoo that 



1 2 p 



pj-ll p+q 



p—2 p—k 
k=0 1=2 




p p+q+l—k 
fc=0 J=p-1 ! , 




n—2 n—k 



-fc-0+i 



fc=0 1=2 



1 2 p 



pHjk/r\ p\q 
fc+1 ... fc+Z 



Straightforward calculations show that upon "(skew)cyclization" of both sides of the above equal- 
ity as in (j49p the middle sum (consisting of graphs with two cyclic vertices) vanishes. Then the 
remaining terms, when represented in a vector space V, assemble precisely into the required 
equation <5rT° = 0. □ 
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6.7.3. Theorem. An kss^- structure, V := {//„ : V® n -> ] n ~ 2 V} n >i, in a finite-dimensional 
vector space V can be extended to an Ass^- structure if and only if the cyclic characteristic class 
[r^] vanishes. 

Proof. If the cyclic characteristic class vanishes, then T° = 5r@ for some = : V® p+q — ► | 
P+9 ^}p,g>i e Cyc°(V", k). Hence the datum makes V into an Ass^-algebra. 

On the other hand, if {/v/i.,.} is an Ass^-structure on V, then 6 := {pL p , q ■ V® p+q — > 
T P+9 ^W>i e C?/c°(y, k) satisfies the equation 5 r 6 = T°. □ 

A unusual feature of the situation described in Theorem 6.7.2. is that there exists precisely 
one obstruction to extension of AsSoo-algebras into Ass^-algebras while in obstruction theory one 
usually has to deal with an infinite series of obstructions. The explanation is, however, simple - 
the wheeled operad Ass^ has only elements of genus or 1. 

6.7.4. Example. There is an interesting class of AsSoo-algebras which always extend into Ass^- 
algebras, consisting of structures V := {/i n : V® n — > ] n ~ 2 V} n >\ such that the antisymmetrization 
of the trace Tr p+ i{ji p+q+ i) : V® p+q — > f n ~ 2 k in the first p and the last q variables vanishes for 
each p, q > 1, n — p + q. We suggest to call these algebras traceless Ass^- algebras. 

7. Wheeled Com 

In this section we prove Theorem B of the introduction and show thereby that the operad 
Com for commutative associative algebras is wheeled Koszul. We also demonstrate directly that 
Com is not stably Koszul in the sense of Definition 15.2.101 by calculating, in Theorem 17.1.11 the 
homology of the wheeled completion (Conioo) 1 ^. 

7.1. Resolution of wheeled Com. The operad Com is the quotient 

Com = T op (E)/(R), 
of the free operad T op (E) on the E-module E with 

E(2) := 1 2 spanned by 

i 

E(n):=0, n^l 
modulo the ideal generated by the relations 

R: I - A =0. VffGE:,. 





a(3) y \a (2) 
a(l)a(2) <t(1) CT (3) 

Recall that the minimal model Corrioo of the operad Com is generated by standard associative 
(1, n)-corollas in degree 2 — n, n > 2, modulo the shuffle relations as in Theorem B(i), with the 
differential given by (j4]). 
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7.1.1. Theorem. The dimension of the homology o/(Com 00 ) (0, n) in degree —k < equals ( n ^ 1 ) -| 

In the above theorem which we prove in Subsection 17.41 we used the convention that (?) = 
for k > n. Theorem 17. 1 . II shows that, in order to obtain a minimal model of Com , one must add 
new generators to (Corrioo) that kill homology classes in f/" <0 ((Com oo ) t) , d), then add generators 
that kill relations among these new generators, etc. The result is described in Theorem B which 
we prove later in this section. We also prove: 

7.1.2. Theorem. The operad Com is wheeled Koszul. 

Theorem 17.1.21 together with the uniqueness, up to isomorphism, of minimal models imply 
that the minimal model of Com described in Theorem B coincides with the wheeled cobar of 
the wheeled quadratic dual (Com°) ! constructed in Example 15.2.41 

Theorem B and Theorem 17.1.21 are proved in Subsection 17.51 Their proofs are based on an 
analysis of (0(5(Com)))° (the wheeled completion of the double bar complex for the ordinary 
Com) and f2°(.B (Com )) (the double bar complex of Com in the category of wheeled operads). 

7.2. Double bar complex of Com. Let us show how the description of Corrioo presented above 
can be read off from the ordinary double bar complex Q(S(Com)). Recall that f2(-B(Com))(n) is 
generated by trees with one output leg and n input legs, with vertices the standard commutative 
corollas with one outgoing edge and > 2 symmetric incoming edges. The set of edges Edg(G) 
of each tree G is two-colored (in pictures, black edges are ordinary ones, and white edges are 
doubled ones). 

In the construction below, we use the same conventions as in the proof of Theorem 14.2.51 
in particular, the bigrading (150]) is the one used in the proof of Theorem 14.2.51 The space 
ft(B(Com))(n) is bigraded, with the bidegree given by 

(50) bideg(G) = (de gl (G),deg 2 (G)) := (-e(G), e°(G)), 

where e(G) is the number of internal edges of the underlying graph G and e°(G) the number 
of white edges of G. There are two differentials, (1, 0)-and (0, l)-ones, denoted by d\ and 62, 
respectively. The first one contracts black edges, and the second one changes the color of edges 
from black to white. For example, 
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3 A 2 A 1 

12 13 2 3 



ft(B(Com))(3) : 



3 

2 1 



2 

3 2 



A 

12 3 



Since Com is Koszul, its <9i-cohomology of f2(£?(Com)) is concentrated in bidegrees (2 — n, *) 
and is isomorphic to Comoo (the differential of Corrioo is induced by <9 2 ). The description of 
Con-ioo given above uses associative corollas satisfying shuffle relations. They are represented in 
Q(S(Com)) in the following way. Consider the sum of all planar binary trees with only black 
edges with f output leg and n input legs marked by cr(l), . . . , cr(n) from the left to the right. 
There is, modulo an overall sign, a unique choice of signs of the graphs such that this sum is a 
<9i-closed element in Q(B(Com)(n). It represents the associative corolla with n inputs marked 
by (j(l), . . . , cr(n) from the left to the right. One can check that these corollas satisfy the shuffle 
relations, and that d is induced by 82- 

Here are few examples (we omit the signs; associative corollas are on the left, commutative 
corollas are on the right): 

V<7 G S 2 ; 
Vcr G £ 3 ; 



<r(l)<r(2) 

A 

a(l)a(2)a(3) 



ct(1)<t(2) o-(2)ct(3) 




A 

/ \<r (4) 
' «r(3) 



+ 



(t(1)<t(2) 



■ V (4) 
<r(2)«r(3) 



A 



( r(l)<7(2)a(3)<7(4) 



*A 

/ \<r(4) 
«t(2)«t(3) 



+ 



Vcr G £4. 



CT(1) A 

^(2) / \ 
ct (3)<t(4) 



7.3. Wheeled double bar complexes. We consider three wheeled dg-operads whose operadic 
parts coincide with f2(£>(Com)). The first one is its wheeled completion (fi(5(Com))°. The space 
(f2(i?(Com)) o (0, n) is spanned by all graphs with one oriented wheel and n input legs. There 
are black and white edges, as before, but we require that there is at least one white edge in the 
wheel. Bigrading and differentials are extended from f2(£>(Com)). 
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12 2 12 



Figure 7. The bicomplex fi°( J B°(Com°))(0, 2). 

The second one is the extended wheeled completion denoted by (Q(B(Com))^ defined as 
the extension of (fi(l?(Com)) ( ~ > by graphs that have all edges in the wheel black. Notice that 
(fl(B(Com))x contains also graphs with black loops (one-edge wheels). Applying d\ to such 
graphs would require to contract such loops. But this is impossible in (fl(.B(Com))jp and we 
extend the differential by postulating that contracting such a loop gives zero. 

We can consider one more wheeled dg-operad where this contraction is defined. We add graphs 
with one-edge wheel considered as a "virtual" one (indicated by dots in pictures). Obviously, what 
we get (with naturally extended gradings and differentials) is the wheeled double bar complex 
ft°(B°(Com )). 

The example of fi°( J B°(Com o ))(0, 2) is given in Figure[7J The bicomplex (fi(B(Com))£(0, 2) 
is a quotient of the above one consisting of graphs with no virtual loops; (f2(5(Com))°(0, 2) is a 
sub-bicomplex without virtual loops and fully black wheels. 

7.3.1. Proposition. The complex (fi(.B(Com))!j?(0, n) is, for each n>l, acyclic. 

Proof. We use the same reasoning as in the proof of Theorem 14.2 .51 As before, (f2(5(Com))!p(0, n) 
with differential 82 splits into the direct sum over isomorphism classes of graphs of complexes of 
exterior algebras ff25l) on edges of each type of graph. It is acyclic if there is at least one edge in 
the underlying graph. But here each graph has at least one edge. Therefore, (f2(5(Com))^?(0, n) 
is acyclic. □ 
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7.4. Proof of Theorem 17.1.11 Notice that the homology of (Corrioo) coincides with the ho- 
mology of (fi(.B(Com))) . This follows from the fact that the free wheeled operad functor is 
a polynomial functor on the category of E-modules and that the wheeled completion of a free 
operad is a free wheeled operad, so the wheeled completions of free operads generated by quasi- 
isomorphic dg-S-modules are quasi-isomorphic. 

Since (f2(£>(Com)))^ is a subcomplex of the acyclic complex (fi(5(Com)))^, it is enough to 
study their quotient, 

_ (n(l?(Com)))g 
x/c ' (fi(S(Com)))0- 

Note that T x / C is generated by graphs with fully black wheels. The first differential, d±, is the 
same as before and contracts black edges. The second differential, c^, changes the color of edges 
outside the wheel from black to white. 

The c^-cohomology of T x i c splits into the direct sum of complexes of exterior algebras on 
edges, as in the proofs of Theorem 14.2.51 and Proposition 17.3.11 But here we consider only the 
edges outside the wheel, therefore generators of the ^-cohomology are graphs with no edges 
outside the wheel. 

It follows from a short exact sequence argument and the identification above that the cohomol- 
ogy of (Com oo )°(0, n) shifted by 1 equals to the cohomology of the graph complex W n spanned 
by wheels with n numbered legs, with no edge outside the wheel, and with the differential d\ 
contracting edges. For example, W 2 '- 

1 / 12 
2 

The grading, given by the number of edges, comes from the double bar complex. Observe that W n 
is concentrated in degrees —1, . . . , — n. To describe the differential dx, it is convenient to consider 
graphs G in W n twisted by the determinant space Det(Edg(G)) := A^ Edg ^ ((Edg(G))). Then 

dx: Det(Edg(G)) ® G ^ ^>et(Edg(G)) <g> d e (G), 

eeEdg(G) 

where d e (G) is, as before, the graph G/e obtained by contraction of the edge e. If e is a loop 
(i. e., G is one-edge graph in degree —1), then d e (G) = 0. In particular, d\ = in Wi. 

Theorem 17. 1 . II now follows from the following proposition whose proof is an exercise on cyclic 
cohomology: 

7.4.1. Proposition. The dimension of H~ k (W n ) equals (ZZ\) > ~k — — 1- 

The relation to cyclic cohomology is the following. The complex defining cyclic cohomology 
of the polynomial algebra in variables Xi,...,x n contains a subcomplex generated by cyclic 
expressions where each Xi appears exactly once. This subcomplex is isomorphic to W n . 
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7.5. Proofs of Theorem B and Theorem I7.1.2L We prove Theorem 17.1.21 first. Let us 
consider _B°(Com°)(0, n). It is the complex of graphs with n input legs and no output legs whose 
vertices are decorated by elements in Com 1 ^, graded by the number of edges. The differential d 
contracts the edges, introducing appropriate signs. For example, 

^(Com°)(0,2): ' /O ~^ f\ ' / ~^ A 

A 1 / 1 2 A 

12 2 12 

By definition of wheeled Koszulness, Theorem 17.1.21 is equivalent to the statement that the 
cohomology of i?°(Com^)(0, n) is zero for n — 1 and concentrated in degree — n for n > 2, i.e., 
that it is generated by trivalent graphs of genus 1. 

For n = 1 it follows from a direct inspection that S°(Com )(0, 1) is acyclic. If n > 2, we 
introduce a filtration on 5°(Com°)(0, n): 

= F_i C F C ■■ • C F n = J B°(Com°)(0,n), 

in which Fi is the space of graphs with < % edges in the wheel. For example, Fq is the space 
of graphs with no wheel (i.e., there is one vertex with no output leg). Let us show that 
H*(Fi/Fi-i,d) = for all i < n. Since F n /F n _i is spanned by graphs in degree —n, this 
will, by an elementary spectral sequence argument, imply the statement. 

Indeed, Fi/F^i is spanned by graphs with exactly i edges in the wheel. The differential 
induced by d acts by contractions of edges outside the wheel. So, given a partition of the set 
{1, . . . , n} into i subsets, I\ U • • • U Jj = {1, . . . , n}, we can consider a subcomplex in Fj/Fj-i 
spanned by graphs such that, if we cut all edges in the wheel, we obtain i graphs whose legs are 
marked by Ji, . . . , J,. Obviously, splits into the direct sum of such subcomplexes. 

The graphs with legs marked by Ij form a complex C(Ij). The subcomplex of F^jF^i cor- 
responding to the partition I\ U • • • U J, = {1, . . . ,n} is the direct sum of (i — 1)! copies of 

<8A C (A 

So, if we prove that at least one complex C(Ij) for j = 1, ... ,i is acyclic, we immediately 
conclude that is acyclic. We will see that C(Ij) is acyclic if \Ij\ > 2. This explains why 

Fi/Fi-i is acyclic for i < n (there must be at least one set Ij with at least 2 elements; we assume 
n > 2) but it is not acyclic for i = n. 

Consider C(Ij) assuming \Ij\ > 2. It consists of trees with 1 output leg and + 1 input legs. 
We use the convention that the last input leg is the wheel input, attached to the same vertex 
(the special vertex) as the output leg (to handle F Q in the same way, we would need to add a 
virtual loop at the vertex with no output leg). We introduce a two-term filtration C'(Ij) C C(Ij) 
such that C'(Ij) consists of graphs whose the special vertex has biarity (1, k), k > 2. It is easy to 
see that C'(Ij) and C(Ij) /C'(Ij) are canonically isomorphic. Indeed, slightly abusing notations, 
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we can say that C(Ij)/C'(Ij) is generated by graphs with the special vertex of biarity (1,2). The 
isomorphism is then given by the contraction of the unique edge attached to the special vertex 
of a graph in C(Ij)/C'(Ij). The first level of the associated spectral sequence has two identical 
rows and the differential is an isomorphism of these rows. So, the cohomology vanishes at the 
next level of this spectral sequence. Therefore is acyclic for % < n and Theorem 17.1.21 is 

proved. □ 

Now we can proceed with the proof of Theorem B. Wheeled Koszulness implies that the 
minimal resolution of Com^ is generated by the standard (1, n)-generators of Corrioc and by some 
new (0, n)-generators which form a basis of H~ n (B°(Com )(0,n)), n>2. 

Our goal is to identify a basis of if _ ™(i?^(Com^)(0, n)) , n > 2, with the generators introduced 
in Theorem B(ii), and to show that the differential of the wheeled cobar construction on (Com ) 1 
coincides with ([5]). To do so, we study the wheeled double bar complex of Com^ in the same way 
as we analyzed the ordinary double bar complex of Com in Subsection 17.21 

We define the bigrading of fi°( J B o (Com°))(0, n) by de gl (C7) = -e(G) and deg 2 (G) = e°(C7), 
where e(G) denotes the number of all edges of the underlying graph G and e°(G) the number of 
white edges of G (it is the same bigrading as in the proof of Theorem 14.2.51) . The nontrivial part 
of this bicomplex lies in the triangle bounded by deg 1 = — n, deg 1 = — deg 2 , and deg 2 = (see 
example for n = 2 in Subsection 17. 3p . 

Consider the deg 2 = part of f2°(5°(Com t) ))(0, n) spanned by graphs with no white edges. 
Denote this subcomplex by T> n . It follows from our constructions that (T> n , di) is isomorphic to 
(B°(Com°)(0,n),d). 

To identify the generators of H~ n (V n ), we return to the argument with filtration from 
the proof of Theorem 17.1.21 (slightly abusing notations, we consider it on (T> ni di)). Note that 
d\ restricted to F n /F n -\ is equal to zero. So, there is a basis of H~ n (V n ), n > 2, consisting of 
(n — 1)! elements (we need to fix the cyclic order of legs markings), which are represented by 
wheels with no edges outside it, plus some correction terms arising from the spectral sequence 
associated to F*. As in the case of the ordinary double bar complex, it is possible to give an 
explicit description of these correction terms. 

Let us fix a cyclic order of the set {1, . . . , n}. Consider the sum of all planar graphs of genus 1 
with trivalent vertices such that: (i) all edges are black, (ii) the wheel contains at least two edges, 
(iii) the wheel is oriented in the clockwise direction and (iv) when we go around the graph in 
the counterclockwise direction, we meet the input legs in the prescribed cyclic order. There is, 
modulo an overall sign, a unique choice of signs of these graphs such that their sum is a c^-closed 
element . 
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This cVclosed element is exactly what we denoted in Theorem B(ii) by 

As 

a(l)a(2)-a(n) 

where a G S n determines the cyclic order (we identify elements that differ by a cyclic permuta- 
tion). The first few examples are (we omit the signs): 

Va G S 2 ; 



A = 

<r(l)<r(2) «r(l)/ 




<x(2) 







A = 

«t(i)«t(2)<t(3) ^/"xj CT ( i y" a{ &j 

CT{2) / /\ /\ A 

<r(3) o-(2)ct(3) o-(3)ct(1) ct(1) <t(2) 



Up to signs, the formula for the differential of these new generators is almost obvious . The 
only subtlety is that, if we want 82 to induce d as in equation (jSJ), we must consider also binary 
graphs of genus 1 satisfying conditions (i), (iii), and (iv), but with only one edge in the wheel. 
However, it is easy to check that we need to add each such a graph twice and with opposite signs. 
So, they do not affect the result. 

Theorem B is therefore proved modulo signs. We leave the sign issue to the reader. □ 



Acknowledgment. The first two authors would like to express their thanks to I.H.E.S. for a very 
stimulating and pleasant atmosphere, and acknowledge the support of the European Commission 
through its 6th Framework Programme "Structuring the European Research Area" and the 
contract Nr. RITA-CT-2004-505493 for the provision of Transnational Access implemented as 
Specific Support. 

References 

[1] S. Barannikov. Generalized periods and mirror symmetry in dimensions n > 3. Preprint |math . AG/9903 124. 
[2] S. Barannikov. Modular operads and BV geometry, MPIM preprint, 2006. 

[3] S. Barannikov and M. Kontsevich. Frobenius manifolds and formality of Lie algebras of polyvector fields, 

Internat. Math. Res. Notices, 14 (1988), 201-215. 
[4] J. Conant and K. Vogtmann. On a theorem of Kontsevich. Preprint math.QA/0208169 
[5] S. Eilenberg and J.C. Moore. Adjoint functors and triples. Illinois J. Math., 9 (1965), 381-389. 
[6] W.L. Gan. Koszul duality for dioperads. Math. Res. Lett., 10 (2003), 109-124. 

[7] E. Getzler and J.D.S. Jones. Operads, homotopy algebra, and iterated integrals for double loop spaces. Preprint 
hep-th/9403055. 

[8] E. Getzler and M.M. Kapranov. Modular operads. Compositio Math., 110 (1998), 65-126. 

[9] V. Ginzburg and M.M. Kapranov. Koszul duality for operads. Duke Math. J., 76 (1994), 203-272. 



WHEELED PROPS, GRAPH COMPLEXES AND THE MASTER EQUATION 



61 



A. Hatcher. Algebraic Topology. Cambridge University Press, 2002. 

M. Kontsevich. Formal (non) commutative symplectic geometry. In: The Gel'fand mathematics seminars 
1990-1992. Birkhauser, 1993. 

M. Kontsevich and Y. Manin. Gromov- Witten classes, quantum cohomology, and enumerative geometry. 
Commun. Math. Phys., 164 (1994), 525-562. 

T. Leinster. Higher operads, higher categories, volume 298 of London Mathematical Society Lecture Note 
Series. Cambridge University Press, Cambridge, 2004. 

S. Mac Lane. Natural associativity and commutativity. Rice Univ. Stud., 49 (1963), 28-46. 

M. Markl. Operads and PROPs. Preprint [math.AT/0 601129, to appear in Handbook of Algebra. 

M. Markl. Cotangent cohomology of a category and deformations. J. Pure Appl. Algebra, 113 (1996), 195-218. 

M. Markl. Models for operads. Comm. Algebra, 24 (1996), 1471-1500. 

M. Markl. Simplex, Associahedron, and Cyclohedron. Contemporary Mathematics, vol. 227, 235-265, 1999. 
M. Markl, S. Shnider, and J. D. Stasheff. Operads in Algebra, Topology and Physics, volume 96 of Mathe- 
matical Surveys and Monographs. American Mathematical Society, Providence, Rhode Island, 2002. 
M. Markl and A. A. Voronov. PROPped up graph cohomology. Preprint math.QA/0307081. 
S.A. Merkulov, Strong homotopy algebras of a Kahler manifold, math. AG/9809172, Intern. Math. Res. Notices 
3 (1999), 153-164. 

S.A. Merkulov. PR OP profile of Poisson geometry. Arxiv |math.DG/0401034| Commun. Math. Phys., 262 
(2006), 117-135. 



S.A. Merkulov. Nijenhuis infinity and contractible dg manifolds. Arxiv math. AG/0403244, Compositio Math- 
ematica, 141 (2005), 1238-1254. 

S.A. Merkulov. PROP profile of deformation quantization and graph complexes with loops and wheels. Preprint 



math.QA/0412257 



A. Schwarz. Geometry of Batalin-Vilkovisky quantization. Commun. Math. Phys., 155 (1993), 249-260. 
J.D. Stasheff. On the homotopy associativity of H -spaces, I II. Trans. Amer. Math. Soc, 108 (1963), 272-292 
& 293-312. 

B. Vallette. A Koszul duality for props, |math.AT/0411542[ l to appear in Trans. Am. Math. Soc. 
B. Vallette. Koszul duality for PROPs. Comptes Rendus Math., 338 (2004), 909-914. 

M. Markl: Math. Inst, of the Academy, Zitna 25, 115 67 Prague 1, The Czech Republic 
E-mail address: markl@math.cas.cz 

S. Merkulov: Department of Mathematics, Stockholm University, 10691 Stockholm, Sweden 
E-mail address: sm@math.su.se 

S. Shadrin: Department of Mathematics, Stockholm University, 10691 Stockholm, Sweden 
and Institute of System Research, Nakhimovskii prospekt 36-1, 117218 Moscow, Russia 

E-mail address: shadrin@math.su.se, shadrin@mccme.ru 



